Занзибар уже полностью открыт для российских туристов. Не самое дешевое направление, но кому-то наверно подходит. На Level.Travel туры с прямыми перелетами от 100 тыс. до 1.2 млн. руб. на двоих и на 11 ночей.
Температура не опускается ниже +25° С, так что летать сюда стоит в любое время года, а тур на зиму лучше купить сейчас.

Промокод LT-GO-TO-TANZANIA дает скидку 2 000 рублей на туры в Занзибар. Действует до 15.11.2020.

Посмотреть туры можно на сайте Level Travel (это агрегатор туров).