From spice markets and hand-carved woodwork to Tinga Tinga paintings and Maasai jewelry, discover the top places in Zanzibar to find souvenirs that truly capture the island's soul.