From Edinburgh Castle's volcanic rock above the capital to Dunnottar's clifftop ruins where the Scottish crown jewels were hidden from Cromwell