Carron Restaurant in Stonehaven has closed.
It was excellent, the pot roast venison was ultra-yum.
There's a nice wee cafe in Edzell called the Tuck Inn that's a good stopping point on the way to or from Deeside via the Cairn O Mount road.
http://www.tuckinnedzell.co.uk/index.php