The four-hour train ride from King?s Cross in London began with an idyllic, rather flat countryside. Beyond the River Tweed, the terrain slowly transformed into a vast, rocky coastline, with the train weaving through roofed hamlets, rolling greens and acres of unblemished Scottish countryside.