Two of Edinburgh's best-loved traditional pubs have been put up for sale.