An Edinburgh neighbourhood pub nestled in the middle of a large housing estate is looking for a new tenant.