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...

We are planning to use a dark taupe on one side of the lounge (left wall as seen in plan), and the same dark taupe in each of the bedrooms (1 side only, wall behind bed). Is this a good idea or would u prefer using a diff colour for bedrooms? Thanks

It looks like you have wallpaper on the wall behind the sofa. am I right? How many walls are you painting? Post more pictures of the space if you can. My inclination would be to go deeper like BM normandy, black pepper, taos taupe, iron mountain… but hard to say with seeing so little of the actual space.

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