Spent a few months there on contract flying a twotter for the UN in 1997. Plenty of high ground so suggest flying an approach the first time you go there. US Air Force C141 came in there when we were there and exceeded their flap extension speed trying to lose height and had to fly to Joburg for an inspection by Denel.
Food is excellent and agree with the Novotel. Keep your money and passports on you as we had money stolen out of the "personal safe" that was then located at reception.