Clearly... THE BEACH, uh.... a nude beach, not just any old beach. It's a total no brainer. I have trouble getting naked in front of my doctor... a woman. Went to Haulover Beach in Florida last month a couple of times. Easy peasy. Everyone else is naked and nobody is specifically looking at you. I was totally unfazed getting unclothed. Moreover, a romp in the ocean free-balling is incredible... I just worry about sea creatures.