A “beautifully presented” cafe in Edinburgh city centre has been put up for sale.