The cobbled Leith quay, the salty tavern vibe, sea charts and mirrors on the walls, the chalkboard specials and the groaning platters: The Ship on the Shore does quintessential old-school seafood dining formidably well, its wide-ranging menu offering dressed crab, hand-dived scallops, whole roast trout or seafood paella for two.