BBC: We've been to the following with good experiences...
Haulover Beach, Miami - Fun on weekends, may be packed, and active volleyball and soccer going on. Lot's of pretty people.
Miami Beach, Miami - Topless totally fine and legal. Total nudity not allowed but ladies wear literal strings so it's a fashion show all day.
Gunnison Beach, NJ - Met folks from SLS and did some show and tell, was pretty hot. Cops patrol there.
Outer Banks National Seashore Parks - Topless is allowed. and some folks go nude but in more remote areas. We go topless at times.
Orient Bay, Saint Martin - Nudity allowed and encouraged. We saw some good-sixed erections on the beach. The French are awesome.
Negril, Jamaica (Hedo) - Nudity allowed and encouraged. Sex is a-ok there.
Key West, FL - Nudity allowed during parties downtown (Fantasy Fest), topless on beaches seems to be ok.
Englischer Garten, Munich, Germany - There is a nude section year-round.
Isar River, Munich, Germany - nudity tolerated.