I just had a google for a really dark cocktail bar I took Mrs IJNTTI to when she came up for a weekend. Can't find it, but I found this if it's any use.
10 of the best cocktail bars in Edinburgh | Travel | The Guardian
Was it this one?
Bramble Bar - Cocktails, Liquor, Refreshments
Hard to find, subterranean and excellent.
