Africa-Places.com has listed approx 3 Seafood restaurants in Zanzibar. Some of the Top rated Seafood restaurants in Zanzibar are- Cape Town Fish Market Zanzibar, Cape Town Fish Market Zanzibar & Storm Seafood Grill.