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