Agree with all of the above comments. We have been to many nude beaches over the years. Orient in St. Martin and Haulover and Blind Creek in Florida as well as other de facto nude use areas on beaches in St. Martin.
If you are both willing without hesitation, I recommend the Club O section of Orient in St. Martin and Haulover in North Miami. If you or your spouse have any concerns about first time nudity, Blind Creek has a great vibe as it is rustic and low-key or in St. Martin where we first started at Baie Rouge in St. Martin on the west end. However, at both these latter beaches I just mentioned, you must bring your own chairs and provisions. Good luck and enjoy a great experience so many other may miss for whatever reasons.