Atlantic Beach is half an hour north of Cape Town (past Milnerton, for those who know) with stunning views of Table Mountain across Table Bay. It is has some links features being close to the see with firm, running fairways. A tough course because the bush-style rough is absolutely terminal.
That selection from Mike Reinders looks to me as if it overlaps quite closely with the received wisdom of what are the top courses in SA, although some of the placings might be disputed.
Ben - I have played the Sun City courses. I certainly enjoyed the main course, because the bush environment makes for nice surrounds and the course is in excellent condition. The second, Lost City, course is pretty gimmicky. I think your average golfer would enjoy playing the Sun City course - provided they wanted the Sun City experience in the first place (basically, SA's answer to Las Vegas). I doubt, though, that GCA folk would rate it that highly and certainly Tom Doak gave it the big thumbs in the CG.
In general, South Africa has many courses of great scenic merit, but not too many of great architectural merit. Alastair Mackenzie never made a visit! I think any golfer would enjoy the Fancourt complex simply because the setting is so beautiful. The Links course is a lot of fun, albeit patently artificial and a bit too green. Anyone who gets to Durban should think of playing the Wild Coast Sun (about an hour and a half south). There is also quite a nice Weiskopf course called Zimbali, about half an hour north of Durban, which is also worth playing.
I played at the River Club earlier this month - normally rated in the top ten and probably the best conditioned course in SA (also amongst the most private). I will try and post some pictures on that in the near future.