This restaurant in particular is reason enough to make the pilgrimage to Boca del Río. Fish is the all-encompassing ingredient, from camarones enchipotlados (smoky chipotle shrimp) to stuffed sea bass, and the beachside service is attentive. It's one of the best seafood operations in Veracruz.
There's a couple more branches in Veracruz including one at Gran Hotel Diligencias on the zócalo.