I stayed at the Continental Villas in Cancun Mexico. Absolutely beautiful, 4-5star, all-inclusive packages too - well worth it - drinks and all meals at the pool and in restaurants and on beach included. The rooms are beautiful. There's like 3 pools, activities, even a guide to get you into the clubs first - definitely hit up la boom and daddy O's and all the daddy clubs.
Great place to show off your new "friends" too
If you have the money, stay at the Fiesta Americana Coral Beach. Its the best hotel in Cancun. The service is first class and it is across from all the clubs so you can go walking.