A mighty fortress, which belonged to the Earls Marischal, it played host to everyone from William Wallace to Mary, Queen of Scots. It also served ...