I agree with all the above restaurant choices.
One of the restaurants that I'm not very fond of is Lorenzillo's. Last time I was there, about ten years ago, the food wasn't good and the service was poor. Maybe it's better now, but I'll let someone else check it out.
Another restaurant that I’m not fond of is Rosa’s in downtown Cancun. Food was not very good and the same with the service. Prices were high. Again it’s been at least ten years ago since my last visit.
I don’t go back once I’ve been burned; there are too many good places to go.