Stone Town
Tembo House Hotel
A four-star heritage hotel on the Shangani seafront, one of the few places in the old town with a pool and its own patch of sand. Mid-priced, with dark-wood antique rooms full of character and steady reviews, 8.4/10 across more than 4,000 stays. Traditional over modern, and the seafront rooms book out first.