A week in Zanzibar offers everything you could possibly want – palm-fringed beaches, powdery white sand, historical villages and towns,…