A firm stalwart of Audley, the Palace combines excellent service with great value and location.