An eerie fortress at the heart of the bloodiest events in the history of the Borders. Mary Queen of Scots made her famous ride here to visit her future husband.