There were loads of vintage stores in Edinburgh but some of them weren’t open on a Sunday so I didn’t get to scope them out from top to bottom. These are the ones I did get to explore and can recommend:
W Armstrong & Sons (aka Armstrongs)
Herman Brown
Godiva