My first impression of Gordon's Wine Bar, handily located equidistant between Charing Cross and Embankment tube stations, was that it was a bit dingy. No doubt regular punters at this bar would find the shabbiness endearing, but the peeling paint and decaying wood, in combination with a rather ominous smell, didn't scream 'welcome!' to me.
