16-Night Africa Cruise + Safari from $4,840

If you’re looking to mix visits to exotic destinations with some peaceful days at sea, try Voyages of Discovery’s three-night Kenya safari plus 16-night cruise onboard mv Discovery in March 2010. You’ll start by searching for the Big Five in Kenya’s Amboseli and Tsavo National Parks, then board the ship for visits to the Seychelles and Yemen before disembarking in Egypt. Fares start at $4,840 per person for the cruise and safari, and include a two-night hotel stay in London post-cruise as you fly home from Egypt. You must book by May 31.