The dramatic and evocative ruined cliff top fortress was the home of the Earls Marischal, once one of the most powerful families in the land.