Within minutes of leaving Edinburgh’s Waverley station, we’ve shaken off the urban sprawl and entered a world of emerald hills, meandering rivers, and tiny blink-and-you’ll-miss-them villages. There are buzzards and deer, too. Under brilliant blue skies we surge into a land bathed in history and intrigue.