Thanks for the information guys.

We've never been anywhere that had clothing optional possibilities, so we thought Esmeralda with the c/o pools (provided your villa mates don't mind) and within walking distance of club O would be a good way to ease into it.