My mum is from Edinburgh and used to go to Hendersons in her 20s IIRC (she's now 70) and I visited it regularly as a kid. Went last time I was in Edinburgh and was a little disappointed, may have just been a one off, would be keen to hear how you find it.
Yup, hendersons if def on the cards for a post-tattoo feed up tomorrow