10. Lusaka, Zambia — One of the fastest developing cities in southern Africa, Lusaka has seen a tourist boom in recent years as travelers decide to get more adventurous. The low population of under 2 million could explain the cheap cost of living, but that might not last for long.