Recomendaría Cesco’s (http://www.cescosstrijdompark.com/) sobre cualquiera de las franquicias (por ejemplo, Cape Town Fish Market). Aunque la ubicación no es excelente, el servicio y la comida lo compensan con creces.
En términos generales, la mayoría de los restaurantes tienen opciones de mariscos decentes (pero no comparables a una ciudad marítima). Una comida de marisco particularmente memorable que tuve fue en Life Grand Cafe en Hyde Park (http://www.lifegrandcafe.com/)