Stravaigin does great food, well cooked and attractively presented. It's probably a tad more formal than the other eateries in this review, and a little more expensive. The wine is fairly pricey, too, but excellent quality.
Well worth it if you've got the cash and you want the quality.
Worth mentioning, too, is the bar upstairs which does excellent and imaginitive bar meals at good prices - though it can be hard to get a table at busy times.