does heidelberg fall under GP? if so, then give suikerbosrand nature reserve a shot...
+1... it's a nice place to go hiking! Been there a few times.
is it just day hikes, or can you do over-nighters?
Hillbrow. Lots of actions and things to see there apparently.
Lots of places in the Magaliesburg area.