

I once read a study which came to the conclusion that women prefer pastel/light colors overall and men prefer strong vibrant colors, so brightness and saturation seem much more important than hue across different cultures and time periods. The most “gender balanced” color turned out to be orange. Very interesting.
I find mixing elements of both to be the the most interesting. A good example would be Planescape: Torment. You start as a blank character (sort of), slowly discovering who you were and having to decide who you are now. But it really depends on the story you want to tell (if the game is even story driven).