Unsurprisingly for an island, seafood usually takes delight of area in Zanzibar and seafood lovers will rejoice at the wide range of dishes offered at places to eat and marketplaces. Check out the seasons as well; https://www.oretetisafari.com/safari/zanzibar-tour-packages