A traveler from Denver CO sent in these restaurant recommendations for South Africa.
(photo of Blues from http://www.dining-out.co.za/Cape-Town-restaurants.asp)
Here are some restaurants in S. Africa that I recommend- for dinners especially you should make reservations in advance
Cape Town :
Savoy Cabbage http://www.savoycabbage.co.za/ - this was really great!
Blues (in Camp's Bay near the beach)http://www.dining-out.co.za/member_details-MemberID-1.html nice settings, good food, neither of credit cards worked here though.
The Meeting Place http://www.dining-out.co.za/member_details-MemberID-2486.html - good lunch option if you go to see the Penguin colonies at Boulders Beach
The Wine areas of Franschhoek and Stellenbosch:
Reuben's http://travel.nytimes.com/travel/guides/africa/south-africa/franschhoek/restaurant-detail.html?vid=1154654648368 we didn't go here, but everyone is SA says it's really good
Lunch at the Cafe at Boschendal Winery http://www.boschendal.com/experience.q their bobotie was really good
Ahhh...I almost forgot 96 Winery Road http://www.96wineryroad.co.za/- now that was a great dining experience. The setting is nice and the food was perfect. We had lunch there, but I bet dinner would be exceptional as well.