Подскажите пожалуйста, на Занзибар нельзя возить полиэтиленовые пакеты?

Да, в том числе и обмотка багажа пластиком запрещена! Но как показывает практика, чаще на это не обращают внимания. Но закон такой ввели, поэтому решайте сами.