Veracruz, Mexico

With a population of over 8 million, Veracruz is a vibrant Mexican state, but one where the bureaucracy can be a persistent headache. While the state boasts a mix of cultures and a diverse landscape, from the tropical coasts to the snow-capped mountains, the climate ranges from hot and humid to downright chilly. And with parts of the state grappling with the fallout of Mexico's drug war, safety is an ongoing concern. Those willing to navigate the red tape and varying conditions may find Veracruz's rich history, cuisine, and natural beauty rewarding, but it's certainly not for the faint of heart.