Elia

Crowded, with both nudists and often gawkers, Super Paradise has to be visited but may not end up being a favorite. It's reachable by small boat from Platys Gialos. Ready for more of a workout? You can take a local bus to Paradise and walk a picturesque path with some mild scrambling to reach Super Paradise. Once there, there are tavernas and facilities.

Compare airfares to Greece here: Find Greek Airfares