Fra Stone Town kan du gå ombord på en en lokal Dhow og komme til paradisøen Prison Island – også kendt som Changuu Island.
Den historiske ø var tidligere ejet af slavehandlere og blev brugt til at holde slaver indespærret, indtil de skulle sendes videre eller sælges. Selve fængslet er bygget i 1893, da øen kommer under britisk styre, og selvom fængslet aldrig nåede at blive brugt som fængsel, har navnet ”Prison Island” hængt ved.
Hovedattraktionen på øen er i dag de mange kæmpeskildpadder, men de smukke, hvide sandstrande er bestemt også anbefaleseværdige, og det krystalklare vand er perfekt til både badning og snorkling blandt farverige fisk og koraller.