Pemba
A pretty, colonial town in the north with a dazzling coastline and a smattering of lovely lodges.
Not to be confused with Pemba island in Tanzania, this Pemba is a small, colonial town in northern Mozambique. The gateway to the Quirimbas Archipelago and Niassa Reserve, it's a regular one-night stopover for travellers, but we think it's worthy of a night or two more... Firstly, the Bay of Pemba is magnificent. One of the deepest natural harbours in the world, it’s lined with cotton-candy sand (Wimbe Beach is the loveliest) and a smattering of beachy, barefoot lodges. The translucent waters are a hotspot for diving, snorkelling and, further afield, big game fishing. And if you need one more reason, a stroll around Paquitequette, the town's colourful Muslim Quarter, provides a peep into traditional Mozambique.