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.
For a blue with a flair of the dramatic, go with shades of teal. "Teal doesn't work well as a monochromatic palette," says Philippa Radon, color expert and interior designer. "It embraces other colors." To keep it fresh, Radon recommends bright accents such as crimson, citrus green, or neon yellow. Get the paint color names./