We have been eating here for the last 8 years and it has never failed us. The service is excellent; the food is very good and as you can imagine the fish is very fresh, and sometimes not on the menu, but you will be told about it. It is part of a complex of fish merchants and other stores, and on the coast, so you can wander down to the beach after a meal.
It is on the Tourist bus route from the Waterfront, Cape Town, so there is no need get caught for drinking and driving. It is also on the MyCiti bus route, and if memory serves correct it is the 108 to Hout Bay.