As the 'Spice Island,' Zanzibar offers a sensory delight filled with idyllic beauty and fascinating experiences.