Cape Town has some really great places to eat. I can personally recommed the Red Herring (Noordhoek) and The Habour House (Kalk Bay). The waterfront has a number of really good ones as does the clifton camps bay area.
Try some site in South Africa http://www.4southafricatours.com/areatodo/KalkBay.html for the harbour house.
Good luck and enjoy a great city