A "magnificent" castle in Scotland dating back to the reign of the "legendary" Mary Queen of Scots, has been named one of Britain's Holiday Homes of the Year by VRBO.