This ruined palace in Linlithgow is a popular attraction, famous as the birthplace of Mary, Queen of Scots.