I would choose the furniture and bedding before choosing a wall color.

You're right. The cherry cabinets don't work with that wall color. If the cabinets are staying, then I would go with a light taupe for the walls, something that leans more beige than gray. Personally, I don't thing the gray counters and tile go with those cabinets either. They are too cool for such a warm stain color.

Otherwise, I'd keep all the other finishes and paint the cabinets white. You could go with a less aqua blue for the walls, something that leans a bit more gray, like BM's Feather Gray, for instance:

Then your bedroom furniture selection could pick up on the white/gray palette.

I'm so visual, it is hard for me to imagine until I see it. Too much gray/white ends up feeling too cold for me but the right shades can be soothing. Anyone have a visual of what they would suggest? Example wall colors for bathroom if the cabinets stay as is?

Elizabeth-Would have to paint walls before moving in. Furniture won't be selected until after.

That looks so much better! Is there a way to see what it would look like with the cabinets white? I definitely don't typically lean towards the brown based colors