Here's another restaurant suggestion. When my family was in South Africa at the beginning of August we met a couple at Gorah Elephant Camp who live in Cape Town. He is the publisher of Wine Magazine. He gave us their favorite restaurant(and not touristy) which is Cafe Caveaux on Bree Street. It was a small wine restaurant with unbelievable food and wine...very reasonable. The owner's name is Brendon. We had dinner there and liked it so much we went back to have lunch before we boarded our flight that evening. Conde Nast last May (I think) published a list of 35 great small restaurants in the world and Cafe Caveaux was listed. This might be too small of a restaurant for your group but if I would definitely recommend trying it.
Cheron