This restaurant in the western outskirts is run by a family of fishermen, so locals know it's some of the freshest seafood to be had.