Mozambique truly is one of those undiscovered gems of the world. After decades of civil war, Mozambique is emerging as a true travellers destination and we mean that in a good way. A former Portuguese colony, Mozambique still retains many fine examples of colonial architecture and its spicy cuisine reflects its history. The Capital city of Maputo is located in the south of the Country. Currently the only direct non-stop services from Europe are from Lisbon.