Hosteli huko Jambiani
Fantastic place with a genuine Zanzibari feel, plus the staff are super friendly. It truly felt like home away from home.