You have so many options. Decide what colors you like and then get samples of paints and lots of photos and study them. Houzz.com is great for that but I just googled the name of your sofa and added the word room and came up with this.

Here is a link that might be useful: options

Wow thanks!

I agree. The options are almost endless. But for some reason, I see a houndstooth pattern. Maybe it's because I'm eyeing a navy houndstooth rug for my living room. :) Your sofa reminds me of dark, rich libraries. But you could so easily go with something lighter, like in yaya's picture. Find pictures you like and start from there.