Я не подскажу, к сожалению, тк не турагент и не на всех экскурсиях бывала. Всегда сама договаривалась и жилье искала сама, так что не знаю, с кем лучше иметь дело. Хорошего таксиста пока не нашла.
Но вот на мой вкус, надо побывать, конечно, в старой части города (Стоун Таун) и везде там погулять, попить кофе на набережной в Cafe Foro, зайти в Zanzibar Coffee House, на Jaws Corner и по всем главным улицам, выпить там занзибарского кофе с халвой, поесть в Silk Route (если любите индийскую кухню, я люблю:)); пожить на пляжах Кендва, Нунгви, Падже; погулять на Джамбиани (не забыть сходить там в Cuza Cave), а то и пожить там тоже, сгонять Мичамви на закат (в Kae Beach bar); съездить на водную экскурсию, например, Safari Blue; на Prison Island; на исчезающий остров (только выбрать время, когда нет людей или их мало); в лес Джозани и там в мангровый лес; съездить на Кивенгву — посмотреть восточный пляж, любимый многими экспатами; я бы с удовольствием слетала на Пембу (второй по величине остров архипелага); на лодке на Тумбату (говорят, это первый остров архипелага, куда приплыли люди и остались) на снорклинг; к острову Мнемба; в миниэтномир Maasai World.
А вы жили на тумбату?