Oh I love blue walls too! We did my son's bedroom a couple months ago in a blue shade called Gun Metal.
When we first moved in, his bedroom was covered in wallpaper with pink bows and a border that had white unicorns with purple and pink manes.
Anyway this is my sons's room in an awesome blue...
I also love that green color! I was thinking of going that color or similar in our bathroom but I'm limited to color choices.

You see the counter is is this awful puke yellow from the 50's. I just don't know how well that would look with puke yellow counter. Guess I could go with an island like theme.. ya know, palm tree's and stuff... I dunno. We don't own the house, just renting, so don't wanna put too much work into it!