If you want local, Antojitos is great. It's up toward Mata Rocks near some Chinese restaurants. The best breakfasts we had were at Ricos. Loved the street vendors burritos. Caliente's is also delicious. Victoria House has some pretty amazing food too. Marie is right about meat at El Devinos..I have never quite seen anything like the portions they serve.