A cidade de Pemba situa-se sobre amplas praias de areia, ao longo do deslumbrante Oceano Índico azul-turquesa. Pemba é a porta de entrada para o Arquipélago das Quirimbas, o parque nacional mais atraente do norte de Moçambique. O Parque Nacional das Quirimbas é um local de biodiversidade marinha e terrestre combinada que é possivelmente inigualável em África.