Linlithgow Palace are the ruins of the elegant medieval birthplace of Mary Queen of Scots. The Palace is set within parkland scenically overlooking a loch. (Linlithgow, Scotland)