Any color but pale or teal are shades I like and would use. Basically anything from ice cream green - Tiffany blue and anything in between but Aqua/turquoise is a safe bet for a color. Any shade bright or light...there will be something similar and blend able for either gender.
I'm thinking of aqua walls, black furniture and a black/white bed spread. Oh, and my bed is white, and the closet doors and bedroom door will be white. I'm thinking it will work, after seeing this room.