TRAVEL & TOURISM: About a mile from Edinburgh Castle, this palace of Mary, Queen of Scots is open to the public