Home to 3,500 Mozambicans, 2,000 types of fish, and dozens of bird species, this 870-square-mile park protects the five islands of the Bazaruto Archipelago. Relax on the white sandy beaches, swim in the tranquil water, or go big game fishing for sailfish, barracuda, and dogtooth tuna. Both boutique hotels and family-friendly resorts are available.

The dazzling, yet diminutive, Mozambique Island is an African melting pot with many historical highlights. See the UNESCO World Heritage Site of Stone Town, the former capital of the island's 16th-century Portuguese colonists. Both church choirs and the muezzin's call to prayer will tug at your attention in this atmospheric and culture-packed town.

Mozambique's cobalt waters are ripe for exploring the enchanting marine life that lies beneath; common sights include dolphins, stingrays, and dugongs (aka manatees). The reefs of Inhambane, the Bazaruto Archipelago, and Quirimbas National Park also promise darting rainbow coloured fish, and beautiful coral networks. Most holiday resorts will operate tours or have equipment for hire.