Maria's - Breakfast, lunch or dinner, main drag (Tercero Mundo)
Delfines - esp on pozole night
La Roca - next to Delfines on T. Mundo (sometimes set up in the small park on T. Mundo as well)
Eva's Tacos - up from Calle Egipto
As always,Tacon de Marlin opposite the aiport. Amazing and not to be missed. I do the shrimp and marlin combo.