Off the coast, there’s Prison Island to visit, also known as Changuu. Located about 30 minutes by boat from Stone Town, it used to be a quarantine station for people visiting Zanzibar. A prison did ...