The flight from Johannesburg runs just 90 minutes, but stepping out of Maputo International Airport feels like stepping into a different century — the faded-colonial-glamour, crumbling-art-deco, jazz-soundtrack kind, where the wear only adds to the romance.
Base yourself in the Baixa (downtown), a 30-minute drive from the airport. The Maputo Railway Station greets you first, and it ranks among the most beautiful train stations anywhere: a green copper dome, a white Beaux-Arts facade, wrought-iron platforms designed by Eiffel's workshop. Give yourself a slow 45 minutes here — it earns every one of them.
A short walk away, the Mercado Central makes a perfect late lunch. The Portuguese-era central market is packed with produce, seafood, fabric, and spices, and the barracas (street-side shacks) along its edge serve peri-peri prawns worth crossing a city for. Eight enormous prawns, drowned in chili and garlic, arrive with rice and a cold 2M beer for 650 MZN — about $10.
These are the prawns to measure all others against. The peri-peri sauce runs hot enough to leave your lips tingling for an hour, but the flavor — smoky, garlicky, bright with citrus — is flawless. A second plate is the only reasonable response.
Highlight: The Maputo Railway Station at golden hour. Worth knowing: Cold-water-only showers are common in budget rooms — pack patience or pay up for a step nicer.
Fly from Maputo to Inhambane on LAM Mozambique Airlines (around $180 one way, 45 minutes). From Inhambane, a 30-minute chapa ride (the local minibus, 100 MZN) delivers you to Tofo Beach.
Tofo is what happens when a surf town and a fishing village raise a child together: a barefoot, sand-street place where backpacker lodges sit beside fishermen's huts. Beachfront rooms go for about $45/night, many with a view of the Indian Ocean from the bed.
The real draw is the whale sharks. Book an ocean safari (around $75/person) for the afternoon. Motor out in a small boat and, within 40 minutes, the guide spots the shadow — a whale shark, roughly 9 meters long, swimming slowly with its mouth open, filtering plankton.
Slip into the water and swim alongside it. Three minutes beside the largest fish on Earth, close enough to read the pattern of spots on its skin, close enough to look into an eye the size of a tennis ball that registers you with total, unhurried indifference. You surface gasping — not from exertion, from awe.
Whale shark season runs October through March; manta rays are year-round. Book through any of the dive shops on Tofo's main strip.
Highlight: Swimming alongside a whale shark — the kind of moment that resets your sense of scale. Worth knowing: The chapa from Inhambane is built for 12 and routinely carries far more. Travel light and roll with it.
Morning: a two-tank dive at Manta Reef, where visibility tops 20 meters. Expect reef manta rays, a moray eel, a school of barracuda, and coral formations that rise like underwater cities. Diving in Tofo is world-class and surprisingly affordable — a two-tank dive runs $70–90 with equipment.
Afternoon: nothing, and deliberately so. Stretch out in a hammock, read, watch the fishing boats come in, and eat grilled fish straight from the beach vendors (200 MZN for a whole fish with rice). Tofo dissolves any sense of urgency — no phone signal, no complaints from your body.
Evening: the best matapa around. Cassava leaves pounded with ground peanuts, coconut milk, and crab or shrimp, matapa is uniquely Mozambican and quietly addictive. The version at a tiny restaurant near the market comes rich, creamy, and slightly bitter from the greens, for 350 MZN.
Highlight: The manta rays, moving like birds in slow motion. Worth knowing: Sand finds its way into everything. Embrace it.
This is the long travel day: chapa to Inhambane, flight to Nampula (LAM, about $200, delays included), then a 3-hour drive to the coast and across the narrow bridge to Ilha de Mozambique.
And then it appears.
Ilha de Mozambique is a UNESCO World Heritage island that served as the capital of Portuguese East Africa for nearly 400 years. The northern half — the Stone Town — is a maze of crumbling colonial churches, Portuguese townhouses with peeling plaster, and a massive 16th-century fort (Fortaleza de Sao Sebastiao) guarding the harbor. The southern half — the Macuti Town — is a dense neighborhood of reed-and-palm houses where most of the island's 15,000 residents actually live.
The contrast between the two is startling, and unforgettable.
Check into a restored colonial guesthouse (650 MZN/night, about $10) with 4-meter ceilings, cracked tile floors, and a courtyard built around a bougainvillea tree. Owners like Ana, a Portuguese-Mozambican host, serve fresh crab with rice and cold Laurentina beer on the terrace.
Walk the Stone Town at sunset. Dhow builders on the beach finish their boats using techniques unchanged in 500 years. Kids play football in a square between a ruined church and a mosque. The Fort's walls catch the last light and turn gold.
Highlight: Standing on the Fort's rampart at sunset, watching the dhows. Worth knowing: The Nampula flight can run three hours late. Mozambican airlines and schedules keep a complicated relationship — build in buffer.
Spend the morning at Fortaleza de Sao Sebastiao (entry: 200 MZN). It's enormous — the largest fort south of the Sahara — built by the Portuguese in the 1500s to protect the trade route to India. The chapel inside, Nossa Senhora do Baluarte, may be the oldest European building in the Southern Hemisphere (1522).
The fort's history runs darker than its architecture. This was a major transit point in the slave trade, and the preserved dungeons where enslaved people were held before being shipped to the Americas remain a sobering, important part of any visit.
Afternoon: walk through the Macuti Town with a local guide (500 MZN for 2 hours). The contrast with the Stone Town is extreme — dense, lively, and colorful, trading colonial elegance for pure energy. Women dry fish on mats. Kids head home in school uniforms. A market sells everything from cassava to phone chargers.
Dinner: grilled lobster at a beachside shack. A whole lobster, 500 MZN — eight dollars — fresh from a trap pulled that morning, served with rice, salad, and peri-peri sauce. This is a meal to eat with your hands and finish to the last finger.
Highlight: The eight-dollar lobster. Worth knowing: Spend your tourism dollars locally — guides, guesthouses, and beach shacks put money directly into the community.
Plan to see the remaining museums and churches, then let the island talk you out of it. Sit on the waterfront, drink coffee, watch the dhows sail, trade island history with your host, and read on the terrace.
Sometimes the best travel days are the ones where nothing happens.
Still, make time for the Church of Misericordia and the Governor's Palace (both included in the Fort entry ticket). The Palace holds a small but fascinating collection of Indo-Portuguese furniture — teak and ivory pieces that tell the story of the trade routes that made this island matter.
Evening: caril de camarao (prawn curry) with coconut rice. Hosts like Ana cook it to a standard that lands among the finest meals you'll eat anywhere — and the recipe stays a secret.
Highlight: That prawn curry. Worth knowing: One night here is never enough.
Fly from Nampula back to Maputo and spend the last afternoon walking the Avenida Marginal (the seafront road), visiting the Iron House (designed by Eiffel's workshop — Maputo claims two Eiffel connections), and stocking up on peri-peri sauce and cashew nuts at the Mercado Central for souvenirs.
Mozambique's cashews are extraordinary — the country was once the world's largest producer. The roasted cashews at the market come big, fresh, and lightly salted, 200 MZN for a generous bag, and they outclass anything on a supermarket shelf back home.
In a heartbeat. The Bazaruto Archipelago, Gorongosa National Park, and Vilankulo all wait beyond a single week — this is a country that rewards a second trip.
More than that, Mozambique carries a quality best described as unselfconscious beauty. It isn't trying to be a tourist destination. It isn't polished or curated or built for the feed (though it photographs gorgeously, almost by accident). It's simply itself — weathered, warm, flavorful, complicated, and stunning.
Pack a few Portuguese phrases (essential — English is rare outside Maputo), carry cash (ATMs are scarce), take malaria prophylaxis (non-negotiable), and go. Before it changes. And it will change.
For the full planning breakdown, read our complete Mozambique travel guide and our 21 hard-won travel tips. Mozambique pairs well with Zanzibar for a Swahili coast circuit or Madagascar for a wildlife extension.
