Master Bedroom Redesign

Here is our master bedroom (minus the current clutter and "furniture"):

While I love the yellow paint that the previous owner used throughout the house, I'm not really into a yellow bedroom.  Here's one of my ideas for our re-do:


Bedroom ideas by Kristine on Polyvore.com

What do you think?  What color would you paint the walls given this color scheme?