Hobe Sound Florida
I'm a 22 year old male not from Florida but I love visiting over breaks. About 30 minutes north of West Palm Beach there is a town called Hobe Sound. There is a nature reserve between the town and the ocean.
I've you park near the beach on the south side of the nature reserve, you can walk north on virtually untouched beaches. There are many sand dunes and vegatation along the sides that allow nudist bathers to be concealed. I've never ran into a park ranger but I'm told if they do see nude bathers, they don't do anything or maybe just ask to cover up when others are around. I've only seen a few people the three times I've been there.
If you're looking for privacy and a beautiful beach to relax, THIS BEACH IS FOR YOU.