DO NOT go to any of the strip joints! Blackjacks in Plaza 29 can run a good buck - lousy value. Ugly women.
For women....they're everywhere! Where are you staying? Cancun or mayan riviera? What's the target age group? and what type of activities do you enjoy? Clubbing? Snorkling? etc...
Let me know and I'll let you know.
My buddies and I have been partying in Cancun since our university days (we're almost 40) - best place to party this part of the world -considering of course, we've been to places like Pattaya and Ibiza.