Playa de Ses Illetes
Located just south of legendary Ibiza, the island of Formentera's basically a smaller cousin -- so small, in fact, that there's no airport. You’ll need to take a ferry, bus, or taxi to get here.
Once you do, however, you'll be greeted by a wealth of gorgeous beaches, each of which is nude-friendly. Playa de Ses Illetes is one of the most popular, and with its powdery white sand and azure waters, it's easy to see why.
Crete's known for its staggeringly beautiful beaches, and Filaki's one of the standouts. A secluded stretch of sand stocked with sun beds, umbrellas, and a snack bar, Filaki's only a 15-minute walk from Vritomartis, a naturist resort said to be one of the best in Greece.
If that wasn't enough, wrap your head (or unwrap your towel) around this: Filaki's one of the few nude beaches on the island of Crete that's officially recognized as such. So you have permission to disrobe in peace.