Try the "Royal in Cancun". My wife and I went in March 2012. Fabulous all inclusive. GREAT food at every meal. Not cheap but worth it! Several properties have the word "royal" in it. This is a "Real" hotel group property.
We honeymooned in Cancun in August. All I can say is that it is HOT! We planned to go to Chichen Itza but it was 100 degrees, in the shade, on the water. We cancelled the trip and instead, went to Xel-Ha twice, with one time taking the bus down to the Tulum ruins right over the ocean. It was beautiful! We were bummed abotu missing Chichen Itza, but it was the best decision. Hopefully you can maintain some flexibility. Another thing we did was rent a Jeep and drove down to Playa del Carmen--soo beautiful! Another tip: You'll have to buy eco-friendly sunscreen at the ecological parks.
Several properties have the word "royal" in it.
This is a "Real" hotel group property.