A town not far from Edinburgh, Linlithgow is famous for its Palace, and as the birthplace of Mary Queen of Scots. There's a wide variety of shops, restaurants and bars, as well as the Linlithgow Distillery.