Skiathos, Greece

The turn-on: Sail past the pasty Brits package-touring the libido out of Mykonos and head instead to Skiathos, the sexpot of the Sporades islands, in the northern part of Greece's Aegean Sea. Scope out your prospects during the day on a naked stretch of sand called—we can't make this stuff up—Banana Beach. Name aside, this is an epic find: a nude beach filled with people that you actually want to see naked. Keep things at a slow burn till sundown, when ouzo-fueled dinners feed into the throbbing bass of all-night dance parties at clubs like Kavos and BBC. Then it's back to the beach to nap off your hangover before starting all over again.

Hot bodies: The European party crowd has started to get hip to Skiathos's hotness, but you're still more likely to spot Greek goddesses sans tan lines.

Bed down: Sure. you could stay in some quaint hilltop guest house, but if you plan on entertaining any late-night company, the place to be is in Skiathos Town. We suggest the Bourtzi, a boutique hotel within stumbling distance of the debauchery.

Next: Bare feet (and more) in Belize >