Red Beach, Crete

It might not be easy to reach — you’ll need to hop on a boat or clamber along a steep trail — but that only lends to Red Beach’s offbeat and secluded vibe. If you’re keen to fling off your bikini, head to the north side along with a whole host of free-spirited funsters.

Paradise Beach, Mykonos

Expectations are sure to run high when you dub a shoreline, Paradise Beach, yet this Greek idyll does a pretty good job of living up to its name with fine sand and gin-clear sea. The hot and heavy action turns up a notch come late afternoon when the tunes are cranked up and in-the-buff beachgoers slurp a cocktail — or three.