Paul Murton journeys through the Borders, discovers the lost lochs of Edinburgh and then travels to Fife and Loch Leven in search of Mary, Queen of Scots.