Brough Bay on Dunnet Head… focal point of the North Highland Way
The route between John o Groats and Cape Wrath is about 180 miles, and there are sections which you could do using local transport. There are maps available if you become a Friend of the North Highland Way (cost £15).
Meanwhile you can purchase the book “Creating the North Highland Way” from Lulu. This is an account of how a group of businesses in the north attempted to develop a national trail across the north of Scotland and were thwarted by public services.