First time in Africa?
Kenya or Namibia

Elitist, with elitist money?
Botswana

Want to combine with Vic Falls?
Zambia

Or climb Kili?
Tanzania

Or see the gorillas and chimps, but not so much big game?
Uganda

Would recommend avoiding SA this year, because everything is booked out for the world cup. A lot of lodges in Botswana are also fully booked for the same reason, and flights there transit by Jo'Burg, so the booking problem remains.