Location: Plakias, Greece
Address: Plakias 1, Rethymno 74060
Website: explorecrete.com
Fully Nude? Yes

Located on the gorgeous coast of southern Crete, Plakias Beach is recognized as one of the island's most treasured locations, known for fantastic scuba diving. If you're a history buff, check out the Monastery of Preveli, which played a key role in the fight against the Nazis during World War II. But if you're only out for one thing, the east end of the beach is where you want to be. There are numerous showers along the beach—sand gets everywhere, especially when you're bare-assed.