The lack of replies is fairly accurate commentary upon the sad state of dining in Cancun: there aren't any really good restaurants. Expect to get TGIF type food, sometimes at cheaper prices and sometimes not. I never found anything worth mentioning; the closest I know about is 100 miles away (south of Tulum) and that is a dive (sand floor, etc.) but with great food. Nothing like that in Cancun though.