Best known as the birthplace of Mary Queen of Scots the magnificent ruins of the Royal Palace of Linlithgow are beautifully set in its own park beside Linlithgow Loch.