Me and 8 friends stayed two nights at Abuso Inn in Stown Town. It´s walking distance to restaurants and to the beach. The owner is very nice and I recommend you to stay there, its local and the rooms are good as well. Breakfast is included and served at the roof top bar. Enjoy your stay at Zanzibar!