Holyrood House in Edinburgh has a bloody history - Mary Queen of Scots saw her secretary murdered in front of her there, and it is also where her second husband was murdered.