Wow, didn't know those types of resorts existed...clothing optional and they have a "playroom"! Probably a little too much for a married couple like us though....I don't like to share
Seriously thinking of Sandals as heard a lot of great things. If not maybe here http://www.palaceresorts.com/islamujerespalace/en