Have the rest of the furniture and accessories been bought (other than rug)? Hard to suggest without knowing what you already have.

If starting with a couch, choose a color that appeals to you and would like to continue using to pull the space together.

Do you have pets and/or young children, as fabric vs leather and light vs dark are important considerations.