Once the treacherous Pentland Firth in the north of Scotland has been crossed one finds oneself immersed in rich history,  gentle landscapes, vast beaches - and that particular shade of Scotland's green.