At one end of Edinburgh's Royal Mile is this sumptuous palace, with a jaw-dropping list of royal occupants and a …