Chris:
Spey Bay, Buckpool, Strathlene Buckie, Lossiemouth New, and Hopeman are all links courses on the northeastern coast of Scotland -- east of Nairn and west of Fraserburgh. Buckpool plays on linksy turf, but on ground that's up above from the coast. It has a pretty strong reputation in the area. Spey Bay is fairly flat; Strathlene is odd and quirky and pretty unconventional. Hopeman is probably of somewhat lesser quality, although it has one outstanding, downhill par 3 with seaside views. Lossiemouth New probably doesn't have the cache of the old course there, but it's a true links and reputed to be a good test. Henry Cotton the designer?
Others in this area include Cullen (quirky times 10 amongst the sea stacks), Royal Tarlair (mundane, except for a great three-hole stretch on top of the cliffs) and Duff House Royal at Banff, with greens by MacKenzie -- parkland, not links, but right across the street from the North Sea.
I would second Brian's advice on a round at Stonehaven if in the Aberdeen area. Disparaged by some, loved by many who've played it, a truly unconventional course with all-world par 3s. And a great clubhouse (and welcoming regulars) to boot.