The Psychology Of Color - Imgur
What's already been chosec: your couch, rug and chair color. Those are in here. Add some blues and greens. Will work with your shades.
I suggest a neutral (grey or beige) that would go with navy, dark turquoise, yellow or red accents. BHG March 2012
paint colour - duck egg blue