Book cheap full-service flights from Vienna or Salzburg, Austria to Zanzibar, Tanzania for €396 roundtrip!