I personally think that the painting would go beautifully with a sofa like the one pictured. There are a lot of earth tones in the painting that will pick up in the tones of the sofa. I wouldn't go for a "flat" coloured sofa, instead go for something with a bit of texture like the Tobacco sofa you have pictured. Have your cushions reflect some of the colours in the painting but just be careful or it could end up looking busy. Judging by the pictures you have chose, it looks like you are on the right track. Hope this helps.

Both are right for different houses, no right or wrong here

I did the same colour pallet as your describing on a new build. Black kitchen window frames, concrete floors and timber accents. Not quite finished yet but I'm happy. Must tell you that Laminex have just brought out a matt black that doesn't show fingerprints for your black kitchen cabinets. Basically I used concrete, accent colour was black, all walls and ceilings in Whisper white and then added timber. Hope this helps.

We chose brushed nickel for all the taps/towel rails/etc in our ensuite renovation and I love it. I had the same thought as others that some timber would add warmth. We had one made in hoop-pine ply. It wasn't expensive to go direct to a cabinet-maker - but we didn't really have a choice as the vanity was going into an existing niche and anything other than full width of the niche would have looked wrong. Don't think cheap and nasty with hoop pine ply. It's beautiful and it's all in the finishing detail. When we had our kitchen done the kitchen people told me it would be considerably cheaper to have 2-pac kitchen cabinetry.