Pulau Changu, juga dikenal sebagai Pulau Penjara, terletak sekitar 30 menit naik perahu dari Kota Batu. Perairannya yang biru kehijauan membuat Anda sulit untuk menolak berenang. Mengunjunginya juga memungkinkan Anda memahami masa kelam dalam sejarah Zanzibar. Pada tahun 1860 , Pulau kecil ini digunakan sebagai penjara bagi para budak, dan pada tahun 1893, kompleks penjara yang sebenarnya selesai dibangun, tetapi alih-alih menampung tahanan, pulau ini digunakan untuk karantina kasus demam kuning. Saat ini, pulau ini adalah rumah bagi beberapa kura-kura raksasa Aldabra yang terancam punah yang dapat Anda nikmati dari dekat.