Mombasa is where Kenya meets the Indian Ocean, and its story is written in its streets. As the country's oldest city, this island port blends Swahili, Arab, Portuguese and British influences into a culture all its own, making it a fascinating stop and a perfect warm-weather finale to a safari.

Explore the massive walls of Fort Jesus, built by the Portuguese in the 1500s, then snap a photo under the famous Elephant Tusks arching over Moi Avenue. As the sun sets, sail the coast on a traditional wooden dhow. When it's time to relax, head south to Diani Beach, with its powdery white sand, calm turquoise water and upscale resorts.

Reaching Mombasa is easy. Fly into Nairobi and take a short domestic flight of about 45 minutes, or ride the scenic Madaraka Express train. If you fly, sit by the window to see the green tropical coastline meet the deep blue sea. I'll combine your beach time with your safari so the whole Kenya trip flows smoothly from start to finish.