Jeff,
I made my maiden visit to Dornoch in October. In the area we played Boat of Garten, Golspie, Brora, Dornoch Struie and Royal Dornoch. Here are my thoughts:
Boat of Garten (James Braid) was a real treat. We played it just off the plane from Glasgow en route to Dornoch. A heathland course in rolling terrain, Boat isn't long but it is a very fun course with variety, some good greens and some quirk. It's probably 45-60 minutes south of Inverness and 1.5-2 hours from Dornoch; not worth a special trip from Dornoch but worth a visit if you are in the area.
Golspie I enjoyed very much. As has been said Golspie has a variety of links, heath and parkland going on but it works well aside from a couple of boring holes on the back nine. There are some excellent par 3s and 4s on the course. IMO the stretch from 4-9 is outstanding. We combined it with Brora and had a great day. I'd definitely return.
Brora has been commented on so not much more to say but watch out for the sheep, cows and electric fences!

Royal Dornoch--no question 2 rounds at Royal Dornoch are a must (unfortunately we could only get one round there and the other at Struie on the day we scheduled). World class golf at its finest.
Dornoch Struie--skip it if you can and play any of the above (or Tain or F&R, which were on our list but we didn't play). I'd heard Struie was "improved" but we didn't find much to like about it except some nice views of the town and the water and "burning bunkers" on the par 3 18th--the grounds crew was using a flamethrower to burn grass out of the interstices between the revetted sections of the fronting bunkers.

Talk about a hazard! A hodgepodge of holes and not very interesting ones at that. Strictly a "reliever" course as far as I'm concerned.
I can't wait to get back there. The town is great too. Enjoy!
PS IM me if you want more detail re accommodations etc. and/or info re Aberdeen.