Security asked me if I would buy them an ice cream from the kiosk just outside the security check area as my bags started to go through the machine ( It was VERY hot that day) and I did feel it would be politic to do so as I didn't want my bags emptied as I felt they would have been if I'd said...
Baraza was very good about 4 years ago. All inclusive, as there are no towns or shops close by, but the food was excellent. Stone Town is definitely worth a visit preferably with a private guide..