For most first time international travellers to South Africa we would recommend 8-12 days as a starting point, as South Africa has an extensive variety of attractions on offer. Cape Town cannot be justified in less than 4 days. A night (or two) in the nearby Cape Winelands or Whale Coast is a great add-on.