Zanzibar is an island belonging to Tanzania. As passports are only checked when entering a country, there is no different procedure between Tanzania and Zanzibar. The e-Visa allows you to visit Tanzania Island (Zanzibar) or Mainland, without any worries.