Agree with LOM and Rose: The Codfather is the most memorable and likely best fish restaurant I've been to anywhere on the planet. I still remember the butterfish very fondly though everything I had there (went twice in a few days as it was so good) was excellent!

I felt that all the other restaurants I tried in Cape Town (top rated, recommended, etc) were somewhat disapointing but that might be as we get spoiled in London.