Для начала определитесь с тем видом отдыха который хотите получить. Отдохнуть на пляжике, серфинг и тп - вам на Занзибар.
Хотите больше увидеть, экстрима и приключений - летим дикарем в Дар-эс-Салаам.
⠀
Если пляжик, можно мониторить горящие туры например у "База_отказных _туров"(ссылку не могу прикрепить, если нужно будет, скину), (я от них летала во Въетнам, так что проверено) пляжи на Занзи