I will be in Campeche for a couple days in February and would appreciate any recommendations. Thank you!
On the east end of the Malecon there are about 10 palapa seafood restaurants -- all competing for your business! I don't remember the name of the one we chose, but we had a tasty mixed cocktail (plump juicy oysters, tender shrimp and octopus), a delicious grilled octopus, and a decent grilled fish fillet with garlic sauce. It was way too much food, but washed down with a couple of rounds of Sols made for an enjoyable way to spend an afternoon.
Marganzo (Calle 8 between 57 and 59) was very touristy, but we enjoyed the seafood there. I think we had crab quesadillas, a shrimp cocktail, and cheese stuffed with a meat mixture (I can't remember the name) -- all of which were quite good.
La Parroquia (Calle 55 between 10 and 12) was great for a quick, cheap breakfast (I had huevos rancheros, my boyfriend had pancakes), but we were attacked by bees (perhaps a result of using delicious Mexican honey in lieu of syrup).
We walked down to check out La Pigua one night but it was closing in 30 minutes and was more serious than we were looking for. That said, the menu looked good (although expensive) and the space looked gorgeous.
I was only here for an evening, but what a fantastic city. I also would hit those seafood stands on the malecon.