Wayne,
In Fife, play Kingsbarns if the fee doesn't bother you (165 pounds!!!). If you get a 3 day ticket, you can play the New, Eden, Jubilee, and Castle courses for 180 pounds total.
In East Lothian, Muirfield an N. Berwick are the best choices. I wasn't wowed by Gullane.
If you head to Aberdeen, Cruden Bay pairs nicely with with Royal Aberdeen and/or Murcar.
Castle Stuart and Nairn are worth a look if you make it all the way up to Inverness.
There are also some good options out west that I have yet to experience (Prestwick, Troon, Turnberry, Western Gailles).
Pick a direction and enjoy.