The iconic station where a young King Charles once spent part of his school holidays, and which is home to one of the region's most awarded dining establishments, is up for sale.