My info is outdated, but when I was there ('99) the local papers had loads of numbers from ladies working in like private places with a couple o'them or even a full brothel type of thing... nice indeed...
Mind the security situation out there... No walking/wandering in the city at nighttime, only by car, and even then... never ever stop in doubtful areas at night!!! The only area to move freely was a place called Sandton or something... bourgois area so no p4p action here...
Capetown seems to be the better place to go for p4p, more/better supply and better security compared with Jo'burg...