Mombasa

Step back in time at the 16th-century Fort Jesus, its weathered coral walls whispering tales of Portuguese conquerors and Omani traders, then wander through Old Town's labyrinthine streets where intricately carved doors and the scent of spices transport you to Zanzibar of yesteryear. After lunch at the legendary Tamarind Restaurant, embark on a glass-bottom boat ride through Mombasa Marine Park, marveling at kaleidoscopic coral reefs before ending your day with a sunset dhow cruise along Tudor Creek, the sails billowing against the golden sky.

Begin with a morning safari at Haller Park, where you'll hand-feed graceful giraffes and spot hippos wallowing in the wetlands, then cool off at Wild Waters park, screaming with delight on thrilling water slides or floating lazily down the artificial river. As evening falls, indulge in a Swahili feast at your resort, the air filled with the rhythmic beats of Taarab music and the hypnotic dance of fire performers on the beach.

Savor your final breakfast with toes in the sand, perhaps taking one last swim in the ocean or bargaining for souvenirs at the resort's craft market before checkout. Your driver returns you to the airport with a heart full of memories and the lingering scent of saltwater and frangipani blossoms.