Planning a trip to South Africa, where do you recommend?

I would like to take a trip to South Africa, maybe early April this year. I would like to know what cities to visit and what places to go to. I would like my trip to be more on the exploration side than shopping. How many days will I need to stay in South Africa to cover most of the exploration. What are best places to stay at? Not too cheap but not too expensive either.