If cost is not a primary issue you could try nearby St. Barthelemy. Expensive, but some very nice people there, great beaches, and a perceived lower crime rate than on St. Martin. There are two clothing optional beaches there on the south side of the island, but the beach we fell in love with is St. Jean Beach which is near the little airport and a shorter distance from the Gustavia port. The Nikki Beach Bar there definitely has a cool vibe to it, but you'll need reservations in advance if you are going there on a weekend. Another island farther away on the southern end of the Leeward islands is Martinique, but IMO it's not quite as friendly there as St. Martin or St. Barts. It's also smart to polish up on your 'french' when on Martinique. The locals very much appreciate it when tourists from North America try to speak the language. Never been to Guadalupe (it's on the list), but I heard it is also very nice so someday we'll get there. Is this sort of what you're looking for?