Shaba Hotel

Hidden in the back streets in a quiet part of Stone Town, but within a short walk of busy Kenyatta Rd, this small hotel is well located, with welcoming staff and rooms combining contemporary design, dhow-wood furniture and African fabrics. There's no restaurant; breakfast is taken in the leafy garden, and there's also a rooftop terrace.