Known as the Spice Island, the beautiful island of Zanzibar on Africa’s east coast is bursting with culture and history