Salmony orange with charcoal gray can be extremely elegant and contemporary. Many Turkish rugs use salmon as one of the main colours which makes this a timeless colour.
I would mix these colours with an cream walls but the blue works well too. Colour is such a personal thing; I never want to see too many colours in a room where I want a restful look.
But I'm trying to warm up to mixing it with greens. Too many memories there ....
I'm perfectly fine with it in a kid's room.... and a few hints of magenta would liven it up and make it more current.
All links to images can be found on my Pinterest board for Colour scheme inspiration.