Zanzibar City, Tanzania

There are cities you visit and cities that claim you. Zanzibar City—or more precisely, its ancient heart, Stone Town—is decidedly the latter. Rising from the turquoise waters of the Indian Ocean like a coral-stone mirage, this UNESCO World Heritage Site is a labyrinth of narrow alleys perfumed with clove, cardamom, and the salt-heavy breath of the sea. Every carved wooden door tells a story: Arab traders who made this their capital, Persian merchants who brought their spices, Indian artisans who hammered brass studs into doorframes like constellations. Freddie Mercury was born here, which tells you everything about the kind of electricity this place generates.

The waterfront unfolds in a procession of former sultans' palaces, the iconic House of Wonders with its clock tower catching the equatorial light, and the Old Fort where Omani rulers once held court. At dusk, Forodhani Gardens transforms into one of the world's great open-air food markets—vendors grilling octopus over charcoal, frying Zanzibar mix in battered woks, squeezing sugarcane juice into plastic cups. Behind it all, dhow boats with their triangular sails drift across the harbor like paper cutouts against a sky turning every shade of mango and hibiscus. Stone Town doesn't merely preserve history; it lives inside it, breathes through it, and invites you to do the same.