Dakota Edinburgh (nearer South Queensferry, so ideal if coming from the Falkirk Wheel) used to do a good lobster. Last time I had it was a few years ago now, though...I was there on Sunday and didn't...