Tulum is quite possibly the world's best option if you want to combine an all-inclusive resort holiday, a dash of fascinating cultural attractions nearby and, of course, lots of sunbathing in the buff. There's a glorious little secluded beach (above) or you can be comfortably naked in and around the naturist-friendly Cabanas Copal Hotel just above it. Nearby are stunning Mayan ruins, looming over the blue pacific ocean for one of the country's finest photo opps.
More info: Guide to Mexico
Search for flights
Valalta, Croatia
This busy Croatian destination is not merely a nude beach but an entire resort situated in a lovely area of fjords. As well as two huge, clean bays for swimming, there's a large pool and sundeck area interspersed with landscaped gardens and olive trees. If you feel like taking a break from all that garment-free sun-worshipping, Croatia remains one of Europe's most popular destinations, with endless scenery and charming towns to explore. More info: Guide to Croatia
Search for flights
Next: More travel tips: How to get a first-class upgrade...