Paultrol,
If you are planning on covering the whole coastline, then Sandwood Bay is a lovely quite spot, you have to walk in from near Kinlochbervie. Haven't been there for nigh on 25 years though, but I doubt it's changed much.
http://www.walkhighlands.co.uk/sutherland/sandwood-bay.shtml
No...