Pemba is mostly Muslim. It is recommended that women travel with long skirts, covered shoulders and a head scarf.