Saint Martin, West Indies: Orient Bay
This two-mile long stretch of white sand in the Caribbean welcomes all—slim, fleshy, gay, straight—though beachgoers tend to be from the U.S. and Europe with a sprinkling of locals. Those wanting a full-on, full-frontal experience book a stay at the luxurious Club Orient resort. Public nudity is allowed in front of the resort, though you’ll find sun-worshippers in various forms of undress almost everywhere.
NEXT: Beach 19 in Lisbon