It all depends on the coin you want to drop, the privacy you want, and what you are into. Our best vacation ever was at the Mayakoba resort, about 30 minutes south of Cancun. There are 3 properties and we stayed at the Rosewood. There are only about 120 villas, with plunge pools, butler, outside shower and rooftop sun deck for nakedness!
If if you want cheaper with average food and booze then try the Palace or Riu properties. There are also semi nude and nude places like Dreams and Temptations.