Nairobi, Kenya at $687 RT

Nothing says "I saved a crap-ton on flights to Kenya" like spending the rest of your budget trying to reach a rare archipelago in the middle of the Indian Ocean (post-safari of course)... 

Getting to Lamu isn't exactly quick, but I promise it's worth it.

First, you'll hop on a quick flight to the island of Manda. Stay a few days to sunbathe on remote beaches and sink into a slower pace before jumping over to the sister island, Lamu.

Expect an explosion of Swahili culture and history the second you step off the boat. It is loud, vibrant, and utterly magical compared to its sleepy sister, Manda.