I've stayed here: http://www.visitscotland.com/listings/Stonehaven-Newtonhill-Small-Hotels-Heugh-Hotel-202606.html
It's well posh
Looks nice, cheers.