To get to the beach from Sfakia, take the road to Fragokastelo and shortly after Vouvas and Nomikiana, take the road on the beach. There is also a sign to Koutelos. Koutelos is worth a visit, especially if you live in the region, but you should not come solely for this beach. You can combine your visit to Fragokastelo with a visit to Koutelos for quiet moments or eat at the fish tavern.
You can eat at the traditional fish tavern on the beach and stay in the few rooms next to it. Moreover, on the beach there are a few tamarisk trees, under which you can find shade. Next to the beach, you can visit the cave of Anapsis or camp at the small bay of Pera Koutelos west of the main beach. Between Koutelos and Vatalos beach, there are the rocky beaches of Psilou Roumi Cape. Some meters west of Koutelos beach, there is the secluded beach of Leska.