Va Q’ Va
It would unforgiveable to leave this restaurant off the list. It is hands down the most popular seafood restaurant for Cancun locals, although it's so far out of the main tourist area that I only recommend it for those who know Downtown Cancun very well. If you can find it, Va Q' Va has affordable, fresh, and amazing seafood like ceviche and family-size platters. My recommendations: the Va Q' Vuela shrimp and the Va Q’ Va michelada.