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.
Paint swatches - 1. Martha Stewart Living Enamelware at Home Depot, 2. Farrow & Ball Blue Ground 210: the most pungent bird’s egg blue ever. If you’re looking to make a hallway come alive with color, this is it, 3. Benjamin Moore Rhythm and Blues 758, looks like the summer sky at the end of a perfect beach day, 4. Glidden Robin’s Egg, 5. Glidden Clear Blue Sky, 6. Behr Blue Balloon (DC3A-702)