Zanzibar reste une destination chère mais tu peux t'en sortir toute seule avec un vol et un hôtel sympa sur place, pour manger c'est pas trop cher...
J'avais trouvé un vol à 1000 euros sur place on s'est trouvé des hôtels genre à 30 dollars la nuit pour 2 avec petit déj (que ce soit en ville ou sur la côte Est) et puis franchement sur place tu peux manger pour 5 dollars par repas, les boissons et l'eau ne sont pas chers... Tout dépend de la manière dont tu veux voyager si tu veux plus d'infos n'hésite pas.
Si tu souhaites absolument passer par une agence de voyage contacte Thibaut de Zanzibar Voyages il propose le Sau Inn à Jambiani pour pas cher en all in il me semble...