Der Kap-Nationalpark gleich südlich von Kapstadt ist schon mal klasse. Gibt da, glaube ich, auch ein oder zwei Campingplätze. Ansonsten sind Wildparks mit dem Fahrrad evtl. problematisch, kommt auf die Viecher an. Im Krüger-NP z.B.darf man aus Sicherheitsgründen nicht mal aus dem Auto aussteigen um evtl. etwas aus dem Kofferraum zu holen. Habe selbst erlebt, wie ein paar Touris deswegen vom Ranger verwarnt wurden.
Die Gardenroute als eins der klassichen Highlights kann ich noch empfehlen, schöne Landschaft, nette Weingüter, nette Menschen (auch in schwarz, um federicos Meinung zu relativieren) und wahrscheinlich eigentlich ziemlich friedlich. Die Gewalt ist m.W. hauptsächlich in Großstadtnähe ein Problem und dort sicherlich auch nicht zu unterschätzen.
Zur weiteren Info schau doch mal hier: Afrikaundmehr Viele Informationen über das südliche Afrika, allerdings nicht fahrradspezifisch