Itabirito, Brazil

With a population of just 32,091, Itabirito is a far cry from the glitz and glamour of Brazil's major cities. The influx of immigration during the 19th century, driven by gold mining and railroad construction, has given way to a persistent bureaucratic headache. While the city contains 10% of the nearby Serra do Gandarela National Park, the natural beauty is offset by the challenges of navigating local government. Those seeking a slower pace of life may find Itabirito suitable, but it's hardly the tropical paradise many foreigners envision.