Spouse and I concur: South Africa!! Rand is fair exchange--low cost of living, gas is cheap. Cape Town and Cape of Good Hope, drive east along the coast, shark cage dive, move along to wineries and head to eastern cape for malaria free safari. Delta has NS only Joburg but I'm sure you can get SAA or one of the LLC to connect--or drive. We're going on Sunday and driving 4 hrs to Madikwe for our safari (the other malaria free zone) Don't think yellow fever is req'd (we already have shots) but update tetanus for sure!

Another option: Cairo, Luxor, Aswan, back to Cairo and head to Petra--fly out of Amman. Great 9-10 days

Can't wait to hear ideas from other NRs--great question!