Went there for my honeymoon, but that was 15 years ago now and I can remember little of where we stayed now I'm afraid.
Agree on Stone Town though - a fascinating place and a real eye opener in some respects.
I did take a load of stationery for to hand out to local kids and was treated like...