Chams Restaurant is a Small beachside restaurant run by local people from the village.
Lovely fish menu at reasonable prices.
Dishes include large side dishes of rice, chips or mashed potato(Zanzibar style).
Order a couple of hours in advance to give the guys a chance to fetch the fresh fish from the fisherman and the wine from the supermarket.
Most dishes are about 8-10,000 TSH and I had lobster one evening - a good plateful for 24,000 TSH - fantastic value. Well worth a try.