I went to Cancun about 5 years ago now but the bars that stand out in my mind are La Boom (awesome house music on one side, and hip hop in another room) we had an amazing time there! Another famous one there is Coco Bongo's (that's where the staff dress up in different characters adn put on shows...MJ, The Mask, etc) was very cool and definitely worth checking out!