We found this italian managed Alfajiri Restaurant Zanzibar walking on the beach.
The food availability depends on the cath of the day but you can be sure it is really fresh.
Matteo and Patrizia are the managers of this resto. Very friendly couple of Italian people.
We passed 3 great evenings there, sometimes just for a drink, sometimes to eat.
Deco is a bit cheap and simple (sand on the ground), food is tasty and frugal, but prices are really democratics, the service is always done with kindness.
If you are lucky, you will see their cute children sleeping under the mosquito net .