Entre Mafia et Juani, on trouve la petite île de Chole où vit une communauté de pêcheurs à côté des ruines d'un palais afro-shirazi (avec mosquée) construit au XII^e siècle par les Perses. Il fut ensuite transformé en prison pour esclaves, avant d'être réoccupé par les Arabes après le départ des Allemands à la fin de la Première Guerre mondiale. Comme à Stone Town, c'était l'antichambre des bateaux qui déportaient les esclaves vers la péninsule arabique et vers les plantations des îles coloniales du sud de l'océan Indien  (Réunion, Seychelles, etc.). Aujourd'hui les murs en pierre de corail sont mangés par les racines immenses d'un figuier qui prend toute la place. Un resort existe toujours dans ces murs, mais isolé de tout.

Visite. On conseille cette visite à l'heure du match de foot quand le village est animé le soir. Certaines femmes travaillent un genre de rotin local pour fabriquer toute sorte de mobilier devant leurs cases en banco séché. On visite l'atelier de fabrication des dhows avant de pénétrer dans la forêt de " flying foxes ", des chauves-souris géantes présentes uniquement à Mafia et Pemba. On passe au pied des arbres où des dizaines de chauves-souris sont suspendues dans un demi-sommeil ou souvent dans des disputes bruyantes. La traversée prend 10 minutes en dhow et la visite prend une demi-journée, pensez à vous couvrir les jambes et les épaules avant de partir. On peut combiner cette visite avec un tour de snorkeling et un barbecue de grillades de la mer sur un banc de sable proche.