There is a place called Little Beach at Makena State Park on Maui. I went there a couple of times and it has some decent surf. When I went there a few years ago, there were a couple of hundred people there. Of course, you had your fair share of old and/or out of shape people you didn't want to see. However, there were a lot of younger, fit people (as well as some middle-aged/old people that were very fit) that were nice to look at. About a third of the women were wearing swimsuits (usually string bikini tops and thongs), a third were topless (with most of them wearing thongs), and a third completely nude (about 75% of the men were nude).
While visiting there, three women I talked to have really stuck in my memory. One young woman in her early 20's was there to surf. She was about 5' 10" and had a lean, athletic body. When I was talking to her, she was wearing a barely string bikini top and thong to lay out on the beach. Once she noticed the waves getting large enough to surf, she stripped nude in front of me than put on a bikini brief and sports bra to surf. She changed in front of me like I was another woman in the locker room.
Second memory was a woman who was there with her husband and completely nude. She told me how she grew up near a nude beach in California and always went nude whenever she could. She was in her early 30's and had a great b/c cup hourglass figure, not to mention a beautiful face.
The final woman (in her mid-30's) was the best. I was sitting on the beach watching the sites when I saw her walking down the beach in a sundress, carrying her things. It was obvious she was just arriving. She was looking around for a place to "set up camp" as she walked down the beach. She ended up tripping over my feet as I was looking at my phone and replying to a text. She ended up setting up right next to me. After she set up her towel, she took off her sundress to reveal one of the best bodies I have ever seen, nude or clothed. She was topless, but wore a little string thong that didn't really cover anything. We ended up talking and swimming together for a couple of hours that day. Tried to get her to go out for dinner that night, but she politely turned me down.
Thanks for the memories.