Deep gray and all the other accents in silvery old wood and cream. This will add drama, allow the other elements to bring ion light and set off the concrete wall as a true feature. If you want light instead of drama, then go for a very pale beige stone. It will echo stone colours in both the concrete and rocks...

Now for Mr 16 months... I really can't decide. His room is going to be on the cold side of the house, with not so much sun so I want it to get that cozy sort of feeling when you come into it. I was thinking yellow or orange curtains? But then I don't know what colour to do the walls. These are some fabrics I like:

I think you'll need to do the doors white as well. Otherwise the dirty cream will look even dirtier.

Personally , I wouldn't use that wallpaper -- it doesn't suit the apartment style IMO . I assume she wanted to add some focus and colour , but to me it doesn't work . To make it work ( or at least not 'jar' ) if she does insist on the wallpaper , pick out the burgundy or red of the wattle flower ( or whatever it is ) , and do a wall opposite it in that exact same shade , or maybe the kitchen area if you have good masking skills . The animal skin rugs look great , but the couch is 'lost' -- add cushions in the same red or burgundy as the wall , or go even brighter red or burgundy . Rest of the walls can be left as they are ( depending on wall condition ) or any similar neutral ( aka bland ) grey or cream , or possibly even a light steel blue .