You are in Mexico, so you are probably wanting to eat Mexican. Am I right? A couple of our favourites are Leo's Place, about a 10 minute walk down Lazaro Carenas, turn right at Marks and it's on your left. Keep going to the end of the street and turn left and you will find Armandos. Both have great Mexican food. Be sure to try their shrimp tacos. Leos Place is now delivering, 329-102-0146, Enjoy Mexican on your deck!
There are also several Mexican restaurants on the beach and in Centro. Some of our favourites are Adouto's on the beach and Miguel Angel in the centro. If your adventurous, don't be afraid to get a yummy taco from a vendor.