Choose your fish from the glistening catches in the fishmongers by the door, then head to the dining room out back, with its jaunty mishmash of nautical and historical paintings, to dig into seafood flavours.