darenka, first off that's a beautiful sofa. Especially with the printed fabric faceing forward. However, for the sake of making things "go together" I'd either recover them with a fabric that brings in the rug colors or turn them around and just add a few toss pillows that bring the two together. As much as I love fabric I don't have luck searching for others so I'll let others help with that.
I would turn the rug around so it's length goes with the length of the sofa.
What is the coffee table made of? If it's acrylic and not glass, my guess would be it could be spray painted with Krylon spray paint made for plastics. They have "satin khaki, satin terra cotta or satin brown boots". One might work with your sofa cushions and rug. It would be worth checking out.
Are you in Hawaii?

Here is a link that might be useful: Krylon fusion spray paint

Just--thanks. The sofa is amazingly comfortable and I'd like it so much better if I could just work with it. DH bought the rug and he's sooooo proud of it. It would probably look fine in another space, but I've never owned anything that it would work well with. I hate to hurt his feelings and the rugs I love are not in the budget at the moment. Besides, I don't need a new rug--I have too many in storage at the moment. The table is glass and has a small chip at the base--which is why it was free. It still amazes me that a store would give it away for such a small thing; big markdown I'd understand.... So, I'm back to my college days; thrilled to score anything for nothing.

I was trying to figure out how you guessed a Hawaii connection. (My Hawaii pictures aren't up yet, and while one of the icons was framed in koa--not many people recognize it.) I'm currently in Germany, but I lived 20+ years in Hawaii, and own a little bit of land there. If I could just win the lottery, I'd build a house and retire. So, are you a local girl? And thanks for all your help.

You are very welcome. It's been a pleasure to help you. I don't blame you for wanting to work the rug in when your hubby is so proud of it. We'll find a way. I've had to deal with hubby things too. It's called Love.
Seems you mentioned the coffee table could be used elsewhere at some point. Have you thought about using your ottoman as a coffee table if you placed a tray on it? I did another virtual for you using it. I painted your walls and used the rug to "grab" some toss pillows for the sofa too.
{{!gwi}}
Oh I figured your Hawaii connection by clicking on your user name. (My Daddy was stationed in Hawaii with the Army Air Corp. He got out just thirty days before Pearl Harbor. Got called back very quickly, but not to Hawaii that time.) I was just curious where you were. Are you or your hubby Military? We have a nephew and his family in Germany right now with the Army. They are to be coming stateside soon though.
We live in eastern Nebraska about twelve miles north of Omaha out in the country. We love it here.
I hope your dream comes true soon and you can retire in Hawaii. Katie, our daughter, is planning a trip to Hawaii in September. She's Air Force.