Scubi,
Bearing in mind the wealth of Scotland's treasures it's a bit ironic that there isn't a great deal along the coastal route. Arguably the finest monument is the Skelpick Long, a small detour south of Bettyhill
http://www.themodernantiquarian.com/site/5121/skelpick_long.html
with the Coillie na Borgie cairns nearby (nice facade). The Ardvreck chambered cairn is also worth a quick look...