Prostitution is legal all over Mexico but socially stigmatized by the very influential Catholic church .
Haven't been to Cancun for almost 2 years ....
Last time I went : the downtown Men's Club had tons of beautiful girls , but everything was "tourist priced" ( like $25 per dance and$500 US for T/O ) .
I ended up taking a cab to Chilly Willy , a rancho about 30 mins out of town . This is a typical high end bordello ( public area with bar and dance floor for "meet and greet" and small pleasure huts in the garden behind ) Cost was abt US80 or 90 per girl , if I remember correctly . Again, some gorgeous girls , the most attractive ones being from Argentina and Colombia .
But you won't enjoy yourself much unless you are reasonably fluent in Spanish .