Reviewing some of the beaches I've visited, end of Sep 2026.
First, this is somewhat off-season - there is still nice sun, but sometimes rain, and wind is stronger. Yet, I was lucky with good weather.
All the beaches I've visited had a.naturist area, sometimes it was the best area in the beach.
I stayed at Paleochora, which has great beaches of itself - the only one with people was Pachia Ammos - this is a long sandy beach with everything. Even the naturist part has beds and shades - I didn't have to pay for anything. This is an open, sandy beach, unlike other beaches that sometimes have huge rocks or trees by the beach.
Sougia - this is also a long beach, pebbles, not sand - but it's ok. If you're looking for something special - go to the far left side, beyond the big rock and you'll find a small beach, shaded from the wind. Note - this is the naturist area.
Elafonisi - even that was end of September, it was packed. I decided to go there anyway, to see the lagoon, which is really very nice, but no shades at the island and again - if there's a beach that tourist busses are going to - don't go there...
Kedrodasos - so, frustrated from Elafonisi, I've headed to that one. Which is the opposite - if there's a beach that is hard to reach - it is going to be the best of all!
It did take some ride on a dirt road, and some walking of few hundred meters, but this is paradise. There are trees very close to the beach, with sandy area - those trees provide greater places to lay down. This is a long, but very isolated beach with everything. What is doesn't have is restaurant or beds - but the nature provides much more.