It’s the majestic spice island of the Indian Ocean. Over the centuries, different cultures have influenced Zanzibar Island.