Located on the Gulf of Mexico and 265 mi/425 km east of Mexico City, Veracruz is a good place to go for Caribbean atmosphere (marimba music echoes through the streets at night), colonial architec...