From the middle of this thread there is a discussion of restuarants in and around Cape Town: http://www.flyertalk.com/forum/afric...ly-2015-a.html

If you really want up-market then it is worth booking well in advance (i.e. months). You'll find interesting / different seafood in the V&A and all the good seafood restuarants around. Carne is a bit touristy but offers lots of options for meat-eaters.