You should check out the RUI CANCUN. I was there back in September-2010.
If you do or want to do any of the excursions make sure you book with the rep's in the hotel lobby. Everyone sells you trips/excursions but for the few bucks you save by buying them outside the hotel you are better off going with the hotle rep's. I'm sure you would rather go on nice rock star style tour bus with A/C, drinks, movies & food. If you go with the other guys you will get a white VW van all just to save $40-$50
Restaurants, the hotel has a steak house, buffet, asia house & nice buffet by the pool. On the hotel strip you can find just about every spot you can think of & all are about a 5-min taxi ride away.
this is just my
http://www.riucancunresorts.com/
P.S. dont buy any of the "HABANOS" cigars off the guys on the beach, strip or hotel. I was there for 15-days & did not see anyone with real Habanos.