Upington
I only ever got to see Upington from the air, sadly, as it was simply a refuelling stop on the way to Cape Town. Having read about the place, I really wanted to visit it (and Augrabies)....maybe some other time.
Just one tip about the airport!

Dorm
Yebo Backpackers