The flight from Johannesburg was 90 minutes. Stepping out of Maputo International Airport felt like stepping into a different century. Not in a bad way — in a faded-colonial-glamour, crumbling-art-deco, jazz-soundtrack kind of way.
My hotel was in the Baixa (downtown), a 30-minute drive from the airport. The Maputo Railway Station appeared first — and let me tell you, it's one of the most beautiful train stations I've ever seen. Green copper dome, white Beaux-Arts facade, wrought-iron platforms designed by Eiffel's workshop. I got out to take photos and spent 45 minutes just staring.
Walked to the Mercado Central for late lunch. The central market is a Portuguese-era building packed with produce, seafood, fabric, and spices. I ordered peri-peri prawns at a barraca (street-side shack) along the market's edge. Eight enormous prawns, drowned in chili and garlic, served with rice and a cold 2M beer. Cost: 650 MZN. About $10.
I have eaten a lot of prawns in my life. These were the best. The peri-peri sauce was hot enough to make my lips tingle for an hour, but the flavor — smoky, garlicky, bright with citrus — was perfect. I ordered a second plate.
Highlight: The Maputo Railway Station at golden hour. Lowlight: My hotel's shower was cold. Not lukewarm. Cold.
Flew from Maputo to Inhambane on LAM Mozambique Airlines (about $180 one way, 45 minutes). From Inhambane, a 30-minute chapa ride (local minibus, 100 MZN) delivered me to Tofo Beach.
Tofo is what happens when a surf town and a fishing village have a baby. Barefoot vibe, sand streets, backpacker lodges next to fishermen's huts. My beachfront place cost $45/night and had a view of the Indian Ocean from my bed.
But the reason I came: whale sharks. I booked an ocean safari ($75/person) for the afternoon. We motored out in a small boat, and within 40 minutes, the guide spotted the shadow. A whale shark. Roughly 9 meters long. Swimming slowly, mouth open, filtering plankton.
I slipped into the water and swam alongside it for maybe three minutes. Three minutes of being next to the largest fish on Earth, close enough to see the pattern of spots on its skin, close enough to look into an eye the size of a tennis ball. The eye registered me with total indifference.
I came up 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: I swam next to a whale shark. I SWAM NEXT TO A WHALE SHARK. Lowlight: The chapa from Inhambane was designed for 12 people. There were 23 of us.
Morning: two-tank dive at Manta Reef. Visibility was 20+ meters. Saw two reef manta rays, a moray eel, a school of barracuda, and coral formations that looked like underwater cities. Diving in Tofo is world-class and surprisingly affordable — a two-tank dive costs $70-90 with equipment.
Afternoon: nothing. Deliberately nothing. I lay in a hammock, read a book, watched fishing boats come in, and ate grilled fish from the beach vendors (200 MZN for a whole fish with rice). Tofo has a way of dissolving any sense of urgency. My phone had no signal. My body had no complaints.
Evening: the best matapa I've ever had. Matapa is cassava leaves pounded with ground peanuts, coconut milk, and crab or shrimp — it's uniquely Mozambican and utterly addictive. The version at a tiny restaurant near the market was rich, creamy, and slightly bitter from the greens. 350 MZN.
Highlight: The manta rays. They moved like slow-motion birds. Lowlight: Sand in everything. Literally everything.
This was 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 I saw it.
Ilha de Mozambique is a UNESCO World Heritage island that was 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 is startling. And heartbreaking. And beautiful.
I checked into a restored colonial guesthouse (650 MZN/night, about $10) with 4-meter ceilings, cracked tile floors, and a courtyard with a bougainvillea tree. The owner, a Portuguese-Mozambican woman named Ana, served me fresh crab with rice and cold Laurentina beer on the terrace.
I walked the Stone Town at sunset. Dhow builders on the beach were finishing a boat using techniques that haven't changed in 500 years. Kids played football in a square between a ruined church and a mosque. The Fort's walls caught the last light and turned gold.
Highlight: Standing on the Fort's rampart at sunset, looking at the dhows. Lowlight: The Nampula flight was delayed 3 hours. Mozambican airlines and schedules have a complicated relationship.
Spent 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, might be the oldest European building in the Southern Hemisphere (1522).
But the fort's history is darker than its architecture. This was a major transit point for the slave trade. The dungeons where enslaved people were held before being shipped to the Americas are preserved. Standing in those rooms — small, airless, dark — is a deeply uncomfortable experience. And an important one.
Afternoon: walked through the Macuti Town with a local guide (500 MZN for 2 hours). The contrast with the Stone Town is extreme. Dense, lively, colorful, with none of the colonial elegance but all of the energy. Women drying fish on mats. Kids in school uniforms. A market selling everything from cassava to phone chargers.
Dinner: grilled lobster at a beachside shack. A whole lobster. 500 MZN. Eight dollars. The lobster was fresh — I watched the fisherman pull it from a trap that morning. Served with rice, salad, and peri-peri sauce. I ate it with my hands and licked every finger.
Highlight: The lobster. The eight-dollar lobster. Lowlight: The Macuti Town's poverty is real and visible. Tourism helps, but not enough.
I intended to see the remaining museums and churches. Instead, I sat on the waterfront, drank coffee, watched dhows sail, talked to Ana about the island's history, and read a book on her terrace.
Sometimes the best travel days are the ones where nothing happens.
I did manage to visit the Church of Misericordia and the Governor's Palace (both included in the Fort entry ticket). The Palace has a small but interesting collection of Indo-Portuguese furniture — teak and ivory pieces that tell the story of the trade routes that made this island important.
Evening: Ana cooked caril de camarao (prawn curry) with coconut rice. It was, without exaggeration, one of the top five meals of my life. She wouldn't tell me the recipe.
Highlight: Ana's prawn curry. Lowlight: Knowing I had to leave the next day.
Flight from Nampula back to Maputo. Used the last afternoon to walk along the Avenida Marginal (the seafront road), visit the Iron House (designed by Eiffel's workshop — Maputo has two Eiffel connections), and buy peri-peri sauce and cashew nuts at the Mercado Central as souvenirs.
Mozambique's cashews are extraordinary, by the way. The country was once the world's largest producer. The roasted cashews at the market — big, fresh, lightly salted — cost 200 MZN for a generous bag. Better than any cashew I've bought in an American grocery store.
In a heartbeat. I need to see the Bazaruto Archipelago, Gorongosa National Park, and Vilankulo. I barely scratched the surface.
But more than that — Mozambique has a quality that I can only describe as unselfconscious beauty. It's not trying to be a tourist destination. It's not polished or curated or Instagrammable (though it is, accidentally). It's just itself — crumbling, warm, flavorful, complicated, and gorgeous.
Pack 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.
