Some advice: make a reservation if you really want to have dinner in The Witchery. I made a reservation a full three weeks before arrival, and there were not many time slots left!
It's really an amazing experience! My boyfriend had Angus Beef as his main course...and we all agreed that it was the best Angus beef we had ever tried! And mine was salmon, fresh and sweet...the sweetness of fresh fish, can you imagine?
The service was excellent, and we really enjoyed ourselves there. And the atmosphere was nice also...It's kinda dark inside the restaurant, but the sunlight from outside (8-10pm, still quite 'sunny' outside in Scotland) created a romantic feeling = )