When a seafood restaurant is on a quay, you can be sure the fish is going to be fresh. This lovely Portland stone, Grade II-listed fish market dates from 1855 – and walking past the array of ethically-caught seafood will get you in the mood. The kitchen works with calm efficiency to create memorable dishes.