Durban rocks, great night life and all but if people visiting South Africa want an authentic African experience they could do alot worse than check out Bulungula Lodge. It's a chance to spend some time with Xhosa people. Also Mthatha is about the most African city - everywhere else is very European in comparison.
www.bulungula.com/
PO Box 52913, Mthatha, 5099
+27 47 577 8900
Google map: tinyurl.com/yl8slsh