I think coral and navy and gold sound really cool. Not girly! Sophisticated! The stuff that I have trouble with is the gray and pale yellow or faded blue and gray or green and gray or beige and ... - very popular recently. Not a bit cheery! Bring on the bolds and brights!
Good luck!