There's a great range of foods here - specialties include a big choice of fish -all fresh caught and cooked - sugar cane juice, and of course the Zanzibar Pizza. Not your usual pizza - its kind of a pastry/omelette thing, and you can get either savory (veggies and meat) or sweet (chocolate or banana) - or get both!
Lots of locals wanting to talk to you, too - they're not going to do anything, just want to talk to learn some English (though watch out for an offer of a tour as you're leaving).