Куба, однозначно. На Занзибаре 12 дней, плавали из них - 3, пока были в Нунгви. Но и там надо найти нормальный отель с хорошим типа своим пляжем. Иначе водоросли, грязь, лодки и куча местных. Были ещё в Чваке, Мичамви (типа парадайз бич - так и не поплавали благодаря отливам) и в Падже.
На Кубе и в Варадеро отменный пляж, и если на карибскую сторону поедете - поснорклить можно и просто поплавать.
На Занзибар если только за зверьём и рыбами смотреть, но не плавать. Ну или кайтсерфить и дайвить.
Ох , как же Вы выбирали отели , где останавливаться ? В нунгви много где , красиво и чисто , чтобы искупаться. Есть да , территории , где рыбаки ( я даже примерно понимаю , где Вы были ). Можно пройтись пешком 5-10 минут по пляжу и пожалуйста , чистейшие пляжи. Что касается Чваке, это вообще не туристическая деревня , а деревня рыбаков. Там говорить не о чем , зачем туда вообще ехать ? В Мичамви так же, очень красиво .
Чтобы отдых не был испорчен , планируйте маршрут, изучайте отзывы туристов , фото, отели . И к тому же есть замечательная программа на телефон , которая покажет , в какое время отличный прилив и лучшего всего купаться .