Veracruz is, in many ways, Mexico’s New Orleans, a muggy, laid-back, Gulf Coast port city. Like the Big Easy, Veracruz is a regional urban center that has seen better economic times.