S.H.
excellent color choices.....I would also recommend adding a few pops of color- such as a bright green.
My son's bedroom walls are Valspar "mocha syrup".....his accessories are black, wood tones, & lots of orange & lime green. It works very well! The color is not dark, not dingy.....it just feels warm & soothing! I would use it in my main spaces if he hadn't grabbed it first.
& as other posters have said, I would begin with the artwork.