La capital de la provincia de Cabo Delgado, Pemba, no cuenta con lugares de especial interés turístico. Puedes visitar el barrio musulmán de Paquitequete y el mercado de Cariaco, dos animadas y pintorescas zonas. Los alrededores concentran bonitas playas de cocoteros y algunos centros de submarinismo. Varios son los enclaves todavía por explorar.