Hapishane Adası olarak da bilinen Changu Adası, Stone Town'dan yaklaşık 30 dakikalık bir tekne yolculuğu mesafesindedir. Berrak turkuaz suları, dalışa karşı koymayı zorlaştırır. Burayı ziyaret etmek aynı zamanda Zanzibar tarihinin karanlık bir dönemini de anlamanıza olanak tanır. 1860 yılında Bu küçük ada, köleler için bir hapishane olarak kullanıldı ve 1893'te asıl hapishane kompleksi tamamlandı, ancak mahkumları barındırmak yerine sarıhumma vakalarını karantinaya almak için kullanıldı. Günümüzde ada, yakından izlemenin keyfini çıkarabileceğiniz nesli tükenmekte olan dev Aldabra kaplumbağalarına ev sahipliği yapıyor.