I'll see if I can find a few color ideas with navy for you. :=) there are lots of ideas in this search: photos, traditional, living room, any carpet. try it. :=)

You have a nice geometric, somewhat masculine look going here. I would play that up. I don't think you need to change the wall or carpet color as they seem to be a nice neutral background. Are they cream? is the purple more plum? and is the blue more of a steel blue/gray? The furniture is chocolate brown? I love the striped pillow on the chair. I would layer a wool steel blue/gray area rug and then play up the blue/plum in the pillows. A wool plaid or blue gray herringbone in a couple of throw pillows (replace a few of the solid color pillows) could help to pull it all together. Kind of like the colors in the picture of this bag. Adding brown leather cording would be a great compliment on the pillows. (Not sure the area rug in front of the TV is adding anything)

There is contrast between the traditional furniture and the focal point of the floor which pops, draws attention. I would recover the sofas in cream colored soft fabric - suede. I would leave the curtains grey, and put down a large neutral area rug. The edges of the room would show the pattern of the floor. I would color the wall and add texture to it, but not too dark as the room will appear smaller. Add a picture and put a nice plant holder, large vase in the left corner of the room - an oriental-style vase. Or, a cream-stripe fabric on the sofas. You could go soft or bold in this room - depending on your taste.

White, blue patterned, or even a bright accent color like red or yellow http://houzz.com/photos/10435177 http://houzz.com/photos/124382 http://houzz.com/photos/44046