Last year my wife and myself stayed in Playa del Carmen and we went on the pub crawl to Cancun (I'm in my mid fifties and my wife is in her forties).
We weren't really sure if it was really our scene, but had an absolute fantastic time,we started in the Irish pub, Pat O' Briens then onto Carlos n Charlies, then Daddy Rock's and ended up in Coco Bongos.
If you want to get a better of idea of what Coco Bongos is like there are plenty of clips on you tube if you do a search, and believe me if you think those clips look good then wait till you try the real thing its amazing!
They also have a web site
http://www.cocobongo.com.mx
Can't remember exactly what time we got to Coco Bongos but think it was somewhere around midnight, we were there for about 2 hours and wanted to stay a lot longer but had to get back on the mini-bus back to Playa
This year we have booked to return to Mexico at the end of May (Swine Flu permitting) there is now a new Coco Bongo in Playa del Carmen which is 5 minutes away from where we will be staying.
Admission to the club is about $50 US which some people may say is expensive, but that includes drinks in my opinion it's one .
I would certainly suggest giving it a try