We did the Golden Eagle Catamaran excursion in St. Maarten on the May 1st Eastern cruise and we stopped at Mullet Bay for snorkeling. There were a few topless women sunbathing (needless to say, DH enjoyed the view). I think if you want to avoid nudity on a beach in St. Maarten, your best bet is Great Bay.