After the early mornings and dusty trails of the Serengeti, the turquoise waters of Zanzibar offer the perfect recovery. While the beaches are world-class, the island has a