A typical couple might travel to Africa and visit Cape Town, South Africa's coastal gem. But for the couple that wants anything but ordinary, a trip to Mombasa is the answer. Located on the coast of Kenya, bordering the Indian Ocean, Mombasa is the perfect mix of unique African culture and a sun-and-sand getaway. Before seeking independence, Kenya was at the hands of the Portuguese, the Arabs and the British, all who added to the rich culture and history of Mombasa. And of course, just outside of the city there are plenty of safari tours for those wanting to walk on the wild side.
Marco Di Lauro/Getty Images