Outstanding gourmet foods/restaurants in Scotland?
In Edinburgh, be sure to visit Valvona & Crolla, the best Italian deli/food shop in the UK. They serve lunch there as well.
If you are going to the east coast of the Highlands, I highly recommend The Quiet Piggy in Brora. They serve lunch & dinner there. In Dornoch, Luigi's Cafe serves a very good dinner 3 or 4 nites a week. They also serve lunch 7 days a week.
There is a pub called The Anderson in Fortrose that is supposed to be pretty good, but I have not been there yet.
If you're in the area, then you must go to the Crannog restaurant in Fort William. It does great fish and seafood dishes served in intersting ways - I ate the best langoustines ever when we went there just over a year ago. Divine. Apparently it was damaged in a storm and has moved to a different location on the loch, but they were due back to their original building in early 2006, so check it out before you go.
Also, try the Oasis in Oban - it had only just opened a year or so back, so I hope they are still going. they serve well prepared and tasty food.
I went to the Ee Usk seafood place which is well known in Oban, and we had amazing starters of scallops and also a lovely fish hotpot type thing. It's definitely worth a visit - but I would avoid the moules mariniere - they were fresh, but small and nothing added to the watery broth.
We had a lovely lunch at the Tayvallich Inn which is a bit out of the way, but worth a detour - again, great fresh seafood and fish dishes. It's a pub on the side of a small loch on the west coast.
If you want a more special night out (or even stay overnight if you can afford it) try Knockinaam Lodge - a country house hotel near Port Patrick. I had one of the best meals I've ever had there - I can't remember what it cost, as it was a few years ago, but I think it was good value for the quality of food. We had a set, no choice menu and it was all faultless. They have a vast wine list too.
Have a good time.