There is great barbecue all over the South . . . but for my money, the very best barbecue to be had is what is known as a "Brai" (a South African style BBQ). The primary dish is often a sausage (either beef or pork) known as Boerwors (Boer = Farmer and Worst = Sausage).
Traditional side dish would be Millipup (sp?) which is sort of like grits.
If anyone has south african friends tell them you want to experience a Brai, I promise you wont regret it.