We started going to St. Martin in 2011 and again in 2012. Both times, we spent a few afternoons on the beach at Club O. We had an excellent time. Everyone was very nice.
Here in Massachusetts, we have Provincetown, which has Herring Cove Beach. The beach is unofficially nude waaaaaay down on one end, away from tourists. It's primarily gay men like ourselves. Anyway, we got used to going nude there, so it wasn't a big stretch to do so at Club O. It was a bit of an odd sensation going up to the bar naked to stand there and order a drink, but I got used to it pretty fast. That place is awesome and the people at Club O are the best. And for the record, every time we went, we saw people with and without clothing. Going back in October. Cannot wait....