What about Sint Maarten / Saint-Martin.
Saint Martin or Sint Martin is an island located in the Caribbean Sea. It is divided into two territories: the northern half is called Sint Maarten and is part of the Netherlands, while the southern half is known as Saint-Martin and is part of France.
The island is known for its beautiful beaches, and some of them, like Orient Bay Beach, are popular spots for naturism or nude sunbathing. Other beaches known for naturism include Happy Bay and Cupecoy Beach.
over at https://naturist.sx you will find more information about Nude Beaches and accommodations for naturists.