Haulover Beach, Bal Harbour, FL
Part of a 99-acre city park in Miami, Haulover juts out on a shoal between the Atlantic Ocean and Biscayne Bay, and in 2009, held a trial for the world record in skinny-dipping, which really just looked like the nudist version of Normandy... except without all the violence and more breasts. The beach was sanctioned as "clothing-optional" in 1991 by a local naturist organization, and to this day has been going strong on tanning your schlong.
Perks: Miami's beaches are loaded with beautiful and exotic women.
Pits: You're in Miami, and lest you forget, a guy ate someone's face there one time.