It's been a few years since I was in Scotland, but after numerous trips I had a few places I really liked.
In Cruden Bay the Kilmarnock Arms is fun. The rooms aren't anything special. I think they are all shared baths, but all the local golfers hang out in the bar downstairs and the breakfast is good. It was supposedly were Bram Stroker wrote Dracula. My last time I stayed in the fancier hotel right by the course. While it was more comfortable it wasn't nearly as fun.
In Gullane if I get there unexpected the Mallard, right across from the Gullane Children's course always had something available for a good price and had a decent selection of single malts in the small pub. Nothing fancy, but I've never been turned away.
The other choice if you are calling ahead, try The Forth Lodge. It overlooks the Firth of Forth and run by the Jacksons. Their phone number five years ago was 011-44-1620-842058.
Both are a short walk to the Old Clubhouse where you can not only get Belhaven's Best but also Death by Chocolate Cake. Following dinner take a couple clubs and play Gullane#3 in the gloaming.
I know you didn't ask, but if you decide Machrihanish is calling you like it always called me, you have to stay at the Ardell House. It is just across from the golf course, with views of the links from a few rooms and the common room. Back when I used to go it was dirt cheap, but I don't know if it still is. 0 1586 810235
Dan King
You have to play golf in Scotland. What else is there to do there? Wear a skirt?
--George Low