Catumbela, Angola

With a population of just 95,034, Catumbela Airport is hardly the sprawling international hub you might expect. In reality, this coastal city in Angola's Benguela Province is a sleepy outpost, with an airport that only just opened in 2012 and is still working to meet national certification standards. While the facility boasts impressive infrastructure like a 3,700-meter runway and 18 immigration counters, the persistent bureaucratic hurdles suggest this is not the most streamlined travel experience. Ultimately, Catumbela is best suited for the most intrepid expats, those who can navigate Angola's red tape and don't mind a relatively small, quiet city far from the glitz of the capital Luanda.