Usually the clubs become quasi-strip clubs after 2:00 am .. booze does that to people! But probably not the type you're asking about ...
Check out this thread: http://www.cancuncare.com/forum/viewtopic.php?t=10240 ...and I don't know if it's a rumor or not, but I've read elsewhere that recently the local authorities were cracking down on or making life difficult for these businesses?
Inside the hotel zone are (were?) strip clubs called "The One", Paroxism" and a brothel (if that's what you're really looking for) called the "Pleasure Principle" Downtown Cancun there is/was "Tabares" on Uxmal 40 - 45 min cab ride away from Cancun is "Plaza 21" ("veinte uno"), a strip of about 4 or 5 clubs on Lopez Portillo Ave. The BlackJack Club is one of those- http://cancun.nightguide.com/nt2adu.htm Millenium and Climax are in that same strip. As was mentioned, Cancun is not exactly supportive of this kind of activity being so near to the goose that's laying its golden eggs, so the farther away you go from Cancun the more things will be like you expect and the less it will cost. Final note - if your'e planning on having one of these sexy looking creatures accompany you to your room or elsewhere, keep in mind that Mexico has 'registered sex workers' and for you to solicit someone who is not registered (once again, in or around Cancun) - no matter how sexy the dance - is for you to open the door to hefty fines and potentially the hoosegow for a night. For you as a tourist, soliciting a Mexican non-professional is a crime. Away from Cancun is a completely different story. In this area of interest, you're better off in every respect to drive at least down to Playa Del Carmen (that's where Chilly Willy's is). Or- you can save yourself some time and money and do like vrogers suggested and stick around any of the clubs until after 2PM.
"One" was closed down last month, I have not heard about it reopening. They are really trying to keep all the strip clubs in Plaza 21. Not for the faint of heart, these are not your "nice" strip clubs!
Believe it - the lady knows whereof she speaks. In this respect, as much as as I like Cancun, it ain't Vegas.
Just wanted to add that Tabares and Roses and Guns are gone as well, they really did shut everything down and move it to the burbs.
For those that have spent any time in Boston in the past, this is pretty much what happened there. The city squeezed the entire red-light district into a 4 square block area on Washington street called (at the time) the Combat Zone. A decade (or maybe 2) later, gentrification took over, property values there skyrocketed - and sent them all packing for the burbs. A similar planned consolidation of the sex trade occurred in Cleveland Ohio near the airport and a number of other cities since the 1980s/1990s. The bottom line is: (said with the same intonations as the Soup Nazi would use) "No smut for you", Bubba. Sorry.
Ha!....LOL.....You guys are great! I love the last comment "no smut for you!"......lol. In reality (?) it is the mistresses that want to know......lol. At any rate, all great info. If up to me, the after 2:00 am clubing is all right by me. Just to let you know, Bubba and friends will be in cancun this friday, 30 mar. 07 at 4:00 and will be on the drunk buss tour by 8:00 with our game on........watch out!..................Thanks again for all your advice. You guys rock!