Thanks so much to all for the comments on colors, and please keep them coming!
There has been very little consensus, and we got several back-to-back comments or emails with opposite opinions!
red bad! - John
RED GOOD! - Cam
split color good- Stephanie
yes, split color good - Carol
split color bad!- Jess
yes, split color BAD- Kara
Gray looks like a battle ship - John
Gray is gloomy - Kara
Gray looks nice! - Carol
Then there are votes for most colors - red, burgandy, blue, green, sage, cream, chocolate, gray, black
So far the only color to stand out with any consensus at all it sage. And no votes for keeping it white
Personally, I think any color darker than white helps draw the attention to the floor, ceiling, furniture, windows, etc, and takes advantage of our excessive accent lighting. Now the good things provide the light and aren't drowned our by the big white walls.
I definitely like the chocolate color in the kitchen. There are highlights of that color in the counter Green matched the counter too strongly and looked bad.
I think the 2tone looks OK, but not up the stairs like the one photo.
I'm leaning towards more of a neutral color to go with the tile and ceiling, a warm gray or more chocolate perhaps, with a contrasting accent wall, maybe of that nice sage. The brown could continue into the kitchen. The sage wall is opposite the kitchen, which has a similarly colored counter top.

However, I know Marcy thinks one color on the big wall is too dominating. Any thoughts?
Update:
Below: The above photo changed with Marcy's input (and color corrected on the blinds):

Hmm, and another open, more bold, but doesn't overwhelm the room like doing the whole thing in burgundy