Mozambique's gateway to the Quirimbas Archipelagos is the mainland town of Pemba. Don't confuse this with the Tanzanian island of Pemba, which is far to the north of here.
The Mozambique's town of Pemba is a fairly neat but unremarkable town, although it does lay claim to having one of the world's largest natural harbours, the large and sheltered Pemba Bay.
On the edge of town, a short drive from the airport is the convenient Pemba Beach Hotel.
About five hours' drive north of Pemba is Guludo Beach Lodge.