We haven't considered paint color yet for the visible bits of wall. I'm terrible when it comes to committing, but Design Seeds has some amazing palettes to choose from. It seems like we have a lot of turquoise and wood tones in the room.
8 Steps to Color Confidence: Step Learn This Modern Twist on Classic Paint Color Combinations - I love this room from Dulux Valentine, which pairs "fig" and "chocolate" with little contrast. Again, it's two smoky, warm colors that appear natural.