How about creams for the background combined with greens & browns like the pic on my avi? This is in the process of being made for the wall of my dad & step-mom's newly redecorated bathroom which is centered around pine cones.
It's not as one-sided manly as using blues, and I've used fabrics with specks of golds which dress it up and make it less harsh.