I can recommend Dunbeath in Caithness which is 38 miles from John O'Groats and on the main A9 road.
Dunbeath Strath is excellent and you can walk for miles along the river with some wonderful wildlife.
There is also a dog friendly beach walk which leads to caves and the spectacular Dunbeath Castle.

Beach walk covered in snow !!