Dunnottar Castle could be called a hidden gem amongst the plethora of Scottish castles . It is not very well-known but it has a fascinating history including visits from William Wallace and Mary, Queen of Scots.The castle must have the most spectacular location in Scotland , sitting on a rocky promontory on the east coast of Scotland just outside Stonehaven , about 15 miles from Aberdeen . The word impregnable was probably invented for this