Was there in March, faboulous country but too big to do it all in one two week trip so firstly decide what you want to do and see? what are your specific interests? Price range is very important in South Africa, the only cheap option is to take your hire car and drive around Kruger, you coudl pay anything from €200 to €1000 per day for private game parks.
Capetown and the Cape is nice, I can recommend a few places around there.
PM me with a few details and I will forward the contact address for a private guide I used, you can discuss requirements with him yourself.
On the safety issue, I was more than a little concerned myself before going and I was certainly careful while out there but it's not too bad.