Gilmerton Cove, under the streets of Edinburgh. This was in the "Crawford of Lymond" books. If you haven't read Dorothy Dunnett, you are missing out on the greatest historical fiction writer ever. She was from Scotland, and she wrote of Scotland. It should not be missed!
When in Edinburgh, you would definitely want to procure something memorable and distinctly Scottish to keep as a souvenir. This Edinburgh shopping guide presents 16 ideas of what might serve this purpose just well.
Glimerton Cove, Edinburgh -a subterranean complex of passageways and chambers carved out of the sandstone bedrock on which this part of Gilmerton stands. Our tips for things to do in Edinburgh: http://www.europealacarte.co.uk/blog/2011/12/19/edinburgh-tips