New Orleans
Not aware of any beaches, however depending on where you like to stay, there is a very nice Bed N Breakfast called the Green House Inn, located in the Garden District and not far from Downtown or the Quarter, ALSO they have quote " a European Pool" which is clothing optional in anice tropical garden. Have a great time.
I have been to that B&B in New Orleans.Last year on my honeymoon,we went on a cruise that left out of New Orleans.We stayed at the B&B after the cruise.When we were not out sight seeing I was naked by the pool,or in the pool,or in the hot tub.They give you a robe to wear from your room to the pool.No walking naked to the pool. It is a nice place to stay,I am ready to go back.
Ship Island, if the ferry is running from Gulfport, MS. (I don't think it is, or has very limited hours during the winter), or if you have access to a boat sea worthy enough to get to the island. There used to be a club just outside of New Orleans in Slidell. I have no idea of it's status at this time. The last time I was there (2000ish), I got the idea itwas pretty straight forward during the day, but got a little raunchy once the sun went down. Can't confirm this since I left as it was getting dark, and that was 12+ years ago.
John aka cobeachbum