Carl,
As Tom Doak suggested, if you go to East Lothian, you can stay in Gullane or N. Berwick (the latter has more charm in my view), play Muirfield (top 10, if you can get on) and N. Bewick West Links in top 100, and still have plenty to chose from: Archerfield and Renaissance on the new side, East Links N.Berwick, 3 courses at Gullane, Luffness New, Dunbar, etc. all within about 45 minutes of Edinburgh (Braids Hill No. 1 was a fun course in town as well).
Email or call me if you want to talk more about this (and places to stay, eat, etc.).
Greg