If you are there on a saturday, there was a great open air market with good european food and african crafts in the nice neighborhood where we stayed called Essenwood Market

http://www.essenwoodmarket.com/contentpage.aspx?pageid=3425

Terrific south indian food (better than anywhere in the states) around the corner from where we lived in a safe enough neighborhood as well:

Restaurant - Amaravathi Palki Indian Restaurant
225 Musgrave Road
Berea 4001, South Africa
+27 31 201 0019