E-visa first, visa on arrival as backup
GOV.UK recommends applying for an e-visa before you travel; the High Commission in London no longer issues visas. A single-entry visa is also available on arrival at the main ports of entry, but not a multiple-entry one. Either way, have your return or onward ticket ready.
Safari and Zanzibar trips
Zanzibar is part of Tanzania, so a flight from the mainland to Zanzibar is not an onward ticket. Show the flight that takes you out of the country, whether it leaves from Dar es Salaam, Kilimanjaro or Zanzibar.
Passport
Valid for at least 6 months from the date you arrive, with at least one blank page.