Palapa Reyna
Playa de Hornos, a popular stretch of sand south of the Acuario de Veracruz, is lined with thatch-roof seafood shacks. They all serve basically the same thing: fish cooked any way you like it. This place, with a giant neon sailfish positioned on the roof, is among the closest to the aquarium and one of the best. Grab a table in the open-air dining room or one under an umbrella along the surf.