Swanbourne Beach, Australia
This superb beach near Perth, Western Australia, is the site of the annual Australian Nude Beach Olympics, where people turn up to play volleyball, tug-of-war and other beach sports in the buff. It remains a massively popular destination the rest of the year too, with naturists from around the world splashing in the clean water and enjoying the shade provided by sizeable dunes. Making things even more interesting is the fact that a military rifle range sits just beyond the beach; don't stray too close or you may find privates firing at your privates. Strewth!
More info: Australia country guide
Search for flights
Paleochora and Elefonisi, Greece
On the island of Crete, lovely Paleochora beach has a superb setting, with the sand backing onto trees and then mountains. The northern stretch of beach is where naked folk let it all hang out. Elefonisi meanwhile has a more tropical, almost Caribbean feel to it; water here is crystal clear and though it's not specified as a nudist beach, you'll encounter many a clothes-less bather by the dunes.
More info: Greece country guide
Search for flights
Next: In the buff in Britain