Stone Town
Dhow Palace Hotel
A restored merchant's house set back in the old-town lanes, full of carved doors, brass lamps and antique four-poster beds. Mid-priced and a little cheaper than the seafront hotels, with a restaurant and a small gym. Reviews sit at 8.3/10 over about 1,900 stays. No sea view this far in, but you are a few minutes from everything.