Or if you want a nice clean, but REALLY basic and authentic experience, you could always try this -
Vicky Township B&B Khayelitsha
Seriously, this women is amazing. She has set up a B&B in one of the townships to show that everything there need not be desperate. You don't need to stay there, but pay her a visit if you can, and have some nice beer at the Shabeen across the street. It is a visit you will never forget!