Mombasa

Mombasa is old in a way few African cities can claim — a Swahili trading town for roughly a thousand years, fought over by Portuguese, Omani and British empires, and still East Africa's great port. Its heart is Old Town: narrow lanes of coral-stone houses with carved wooden doors, balconies leaning toward each other, and the smell of cardamom and grilled seafood drifting from tiny cafés. Looming over the harbour entrance is Fort Jesus, the UNESCO-listed Portuguese fortress of 1593 that changed hands nine times and now anchors Kenya's coastal history. The city sits on an island stitched to the mainland by bridges, a causeway and the Likoni ferry. North run the Nyali and Bamburi beach strips; south lies the road to Diani. Mombasa is also the culinary capital of the coast — biryani and pilau perfected over centuries, mahamri and mbaazi breakfasts, and the Indian Ocean's catch grilled with lime and chili. For heritage travelers, Mombasa is essential: this coast was a node of the Indian Ocean slave trade and the crucible of Swahili civilization — an African culture that absorbed Arabia, Persia and India without losing its Bantu core. It's a city to walk slowly, eat adventurously, and listen to.