Stone Town is a maze of narrow coral-stone lanes where African, Arab, Indian and European worlds met over centuries of trade. Get lost on purpose among the carved wooden doors, spice shops and crumbling palaces.
Visit the former slave market and Anglican cathedral, the House of Wonders and the birthplace of Freddie Mercury, then watch the sun set over the harbour from a rooftop café.
In the evening, the Forodhani Gardens fill with grills serving fresh seafood — the perfect end to a day of wandering.