Changu Island, známý také jako Prison Island, leží nedaleko Stone Town a obvykle se na něj vyráží lodí. Přestože se mu říká Vězeňský ostrov, původně zde zamýšlené vězení nikdy nesloužilo svému účelu tak, jak se plánovalo; později tu fungovala karanténní stanice. Největším lákadlem jsou obří želvy seychelské, z nichž některé se dožívají velmi vysokého věku. Na ostrově můžete také prozkoumat historické budovy a odpočinout si u vody. Výlet se dá snadno spojit s koupáním nebo šnorchlováním v okolí, pokud to dovolují podmínky na moři.
