Though lacking the breezy ambiance of most Mexican resort towns, Veracruz offers a gritty glimpse into life on the Gulf. Afro-Caribbean rhythms collide with colonial architecture in the lively town plaza, while the Malecon boardwalk stretches along one of the busiest ports in Mexico.