A former Scottish rectory that has been described as "divine" has just gone up for sale.