Check out Cape Flying Services. Lots of people slag them off, but I have personal experience of learning to fly there. The people are good, Gerald and I got on well, he runs a good school. The aeroplanes are well maintained, the atmosphere is relaxed without being lax or unsafe, and of course the scenery is amazing.
If you get the chance take a ride in ZS-MDL. A really cool Apache - one of the few still in existence - I don't know if there is still another one in SA. They used to operate with ZS-DSC (DogSh1tCharlie) but I don't know what happened to it. MDL is a great ride though.
Have fun down there