On the first day, we found a “restaurant” specializing in fish and seafood. The tables and chairs were plastic, there was no decor, a simple hole in the wall which was not on the main street. Inside, there were only Mexicans. It was called El Pirato.
However, the food there was great. My pick was a fish fillet, Marcin’s pick were huge, grilled shrimps. We had also a vegetable salad. The cost was 290 pesos. We highly recommend this place.

El Pirato closes early, soon after 8 pm.

We also tasted local pork tacos in another hole in the wall. They were cheap, 10 pesos for one taco but they were not special, simply edible. On Carnival, the American version of taco was more delicious.