Cape Town-Codfather in Camps Bay-do get reservations. Amazing seafood. So good we went there TWICE despite only having 3 nights in CT.
Another great place is Mama Africa-great music,great food. Do try Ostrich if it is on the menu. Yum.
Both are reasonably priced.
Have heard great things about The Test Kitchen if you are a true foodie-it books up WAY in advance.
Hard to get bad food in wonderful Cape Town.