So, the poll was inconclusive - yellow and olive were tied. So were aqua and light blue but they had less votes than yellow and olive.
I took the problem to Stephanie on the design team, she's an interior decorator, and she suggested a cream and orange combo. Mostly cream walls with a couple of accent walls in a nice muted orange. I'm loving the idea and found the perfect paint colors! The orange is called Autumn Orange by Waverly. The cream is called Heavy Cream and it's just their regular Olympic brand. I have some fun decal ideas too but want to get the room painted and moved into before applying those.
Enjoy your day everyone. I'm off to answer some more email. It's been a busy day!