Personally I don't fine woman to be very mysterious. They're just different.
For me, the issue was learning how to disengage the sex-drive from the part of the brain doing the talking, because as soon as you try to have a conversation with jumping hormones coloring the way you interpret her responses, she will sense it, and it will be a show-stopper.
That being said, I don't believe for a second they think the same way as males. But that's what makes it interesting. I will say to a woman, "Hey, here's how I am seeing this situation... what's your interpretation?" She tells me how she interprets things, and it's neat, because different mental perspectives gives both of us a wider view of things. Two heads are better than one, and two heads seeing and interpreting things in slightly different ways means a wider view, each able to detect things the other might not.
In neuropsychology the prof had us study male and female brains. After awhile it was possible to immediately know if you were looking at a male or female brain, and one of the things I noticed is that they're more similar than they are different.
In fact, the differences between the brains, and therefore the behaviors, are almost exactly equal to to differences between their bodies, which means, more similar than different: one head, two eyes, a nose, and mouth, a tongue, two arms, ten fingers, two legs, ten toes, one stomach, one liver, two kidneys etc. etc. etc.
It's just that the small number of things that are different are different in a way that can have *huge* implications in terms of what it means a person must do to take care of themselves. Guys never have to worry about getting pregnant, and that changes almost everything about what a person must think about to manage themselves and their lives.
It gets me when people describe relations between the sexes like it's some sort of war, as in "war between the sexes". That's ridiculous. If there's any problem, it's that men and woman are, sometimes, utterly too fond of each other.
Anyway, I've learned two things that I believe are worth passing on:
1) Falling in and out of love. Women fall in love faster than men, and they fall *out* of love faster. A woman can tell within 2-3 minutes whether or not she would be able to spend the rest of her life with a guy, but for the guy, he has to talk for 20 minutes to an hour before it will start to sink in. When a guy does get around to falling in love, it's all the way, which is why they get so annoyed when asked "do you love me". If the woman could read his mind, she'd see what it took for him to make that decision, and how silly it is to ask. If he's there, he loves you. Because women can fall out of love faster than a guy, it also means they can get over being dumped faster. When a woman dumps a guy who's still in love with her, it will hurt him more than a woman being dumped, and it will take him much longer to get over it.
2) To the guys; the issue of the toilette seat being left down. I had a girlfriend who was especially hard-core about that rule, to the extent that finally one days I asked her why it was such an issue. She said, "because it's inconsiderate". I asked "Why is it so inconsiderate?" She said, "because it is... it's bad manners", I said "Why?", and we went round and round like that for a bit. Finally she got a funny look on her face and said, "because it's not comfortable to sit down and fall into the bowl". I siad, "You mean you don't look where you sit first?" She said, "Sometimes no... if it's late at night, or if I have to go immediately."
Suddenly it dawned on me, for it would never occur to any guy that a person isn't looking at where they pee.