Most non-East African travelers need a Tanzanian visa to enter Zanzibar.
Documents usually required:
Valid passport (6+ months validity)
Return flight ticket
Hotel reservation or host details
Yellow Fever Vaccination Certificate (mandatory if traveling from or transiting through a risk country)