Prison Island (ou Changuu Island, prison en kiswahili) doit son nom à un marchand arabe qui y gardait des esclaves en provenance de Bagamoyo avant de les vendre. Une prison fut construite par le sultan en 1893, mais jamais utilisée ; on en aperçoit les ruines. L'île est habitée par des tortues terrestres géantes, importées il y a des siècles des Seychelles. Certaines ont plus de 110 ans. Le tour (15 US$ par personne) consiste à les nourrir et leur gratter le cou. Il y a aussi des paons en liberté et la plage est superbe. Combinable avec du snorkeling autour de Bawe Island et les grillades au banc de sable Nakupenda pour une sortie à la journée.