A “brilliant wee pub” in Edinburgh has been put up for sale – just three years after undergoing a huge makeover.