Hedonism II is another nudist lifestyle resort that will always have my heart. Located in Negril, Jamaica, Hedonism is a lot like a naughty Summer camp. Less upscale than Riviera Maya (but still nice and clean) and not limited to couples, Hedonism is a place where anything goes — given there's respect and consent. The ganja is as easy to come by as the acceptance of all kinds of bodies and age ranges, and the vibe varies widely based on the themed groups that attend nearly every week.
If you want to dive headfirst into sexual adventure, check out Young Swingers Week with your boo (plenty of nonswingers go as well). If you'd like to explore being with a woman without leaving your male partner behind, a group called The Playful Pussycats offers just that kind of facilitated fun. If you don't go during a theme week, expect a mix of both nudists and swingers, potentially skewing slightly older, though not always.