Cape Town Fish Market Restaurant is a great place in Zanzibar that relies entirely on fresh ingredients, has a relaxed and lively atmosphere, majestic sunsets, and most of all, it serves delicious seafood. This restaurant is located right near the coast from which you can have views of the neighboring islands. Among the dishes served on the menu are sushi, shrimp salad, oyster soup, grilled crab and many more.