Built over rolling hills in northeastern Mozambique, Pemba sprawls across a small peninsula that juts into the enormous and magnificent Pemba Bay, one of the world’s largest natural harbours. Once a small fishing village, this port town is the capital of Cabo Delgado Province, whose population is a mix of African, Portuguese, and Arabic influences. There are some beautiful coral reefs close to the town’s shore and nearby Wimbi Beach with its white sand and palm trees is a favourite for visitors and locals alike. Pemba is also the jumping-off point for the Quirimbas National Park.