Catalina Island California
When I was about 10 vacationing on Catalina Island off of the coast of Southern California a friend and I spent several days swimming and snorkling around a rocky cliff and one day we ventured all the way around to a beach.
There on the beach were two girls and a guy all in their early twenties and naked. They seemed so comfortable laying on their towels so we decided to join them and took our suits off.
We played and made sand castles, swam and snorkled. It was fantastic, so natural and free. The water is crystal clear and very temperate to swim in. So each day from them on we spent naked swimming and playing.
Fast forward to today, my wife and I have since been to nude on beaches in California, Hawaii, St. Martin and rivers and streams as well.
No complaints here. :)