This beautiful ruin in Dumfries-shire preserves the memory of a Scottish king... and the sadness of a lost love.