Dining out in Mexico can be fun with lots of options from the famous street taco carts grilling meats over charcoal to the more fancy ocean side seafood restaurants, I like to stay away from the main tourist areas to get a better value and food that is more genuine. A sign of a good restaurant where you can't go wrong is a crowded place filled with locals and if you ask someone for or a recommendation you might find a great hole in the wall place too.
Simple Mahi Ceviche
Common Road Side Restaurant in San Jose
Sea of Cortez Prawn Combo Plate with the Ever Present Modelo Beer