I have been to Cancun before, back in March, but I stayed at the Ritz-Carlton. Their rates for the millennium (when I am going) were outrageous, and still are when I checked today.
It is a 4 diamond or whatever they use now hotel, so it should be nice.