When I finished the story, and presented it for critique (not here, BTW), I got some interesting comments from female critiquers that I did not recieve from male critiquers. I thought I was writing it correctly as a woman would view things, but I found that I wasn't. I did not get the same criticism from the male reviewers, who thought it sounded fine. When questioned about it, the male reviewers thought that changing it to reflect the female reviewers comments would shift the problem in the opposite direction, and the story might not show a strong enough atttraction by the female MC to the male character for the story to work for them. This seems to be a difference in gendered perceptions of relationships (in general, of course).

Now finally to my question. Considering that science fiction readership is mostly male, should I make the changes and hope it doesn't allienate the male readership and ruin the story for them, or leave it be, understanding that some female readers may find the story unbelievable because of the portrayal of the MC?

Right now I'm planning on changing a few of the things, but not all, trying to balance the issue so that neither gender feels the story is unbelievable.

Unless you can successfully impart a female character as female, you might stick to your own gender.

It is not correct to write a woman as men expect a woman to think. The reason you and your male friends have misperceptions about a woman's thought processes is that you read too many men who have written women poorly. (Heinlen is among the worst at writing a woman's PoV)

One of my favorite writers, Stephen Pressfield, uses a female MC in his book Last of the Amazons. It is through her narrative that the story is told about a woman who is..well, the last of the Amazons. I liked it as did, obviously, many others. At times Pressfield's writing is flowery and pretentious, but if you haven't read it maybe you should skim a few pages.

In the movie "The Quiet Man," the protagonist and antagonist get into a big fist fight. Then after ten minutes of beating each other senseless, they turn out best of friends. My wife just doesn't get it. I constantly remind her, "Honey, do not try and understand this, you will hurt yourself."

Likewise, men will never understand the female inclination to the communal bathroom run.

Let's face it, men and women are just wired differently. There are, of course, exceptions to every rule, but in general if you're a man trying to make a believable female character, find a woman and have her specifically critique your female characters. Ditto for women writing male characters.

I realize that this is my error as the author, and I plan on fixing it, but I'm not sure I'm portraying the female character so incorrectly. It doesn't seem to be a major issue to female readers, just a pet peeve, so to speak, and many of them still liked the story.

Muscles? - Yes, many women find muscles attractive, but this won't be enough.

Their wit? - If the guy makes them smile, yes.

Power? - yes, but more because the men who have power have earned it through proper use of their charms. Very shallow women will find the power instantly attractive. Deeper women will see the charismatic traits that earned the power and find them attractive. So men who gained power through, say, combat or deceit, and lack charms will be surrounded by superficial women.

The way they move? - yes. The motions should seem confident and solid. Jerky sudden motions - like fighting - are unattractive.

Facial handsomeness - same as muscles. It will start the interest, but something else has to carry it.

The way they smell - If a woman gets close enough to smell a guy, there can be a very strong chemistry if she likes the way he smells. This is usually subconscious though, but I have met several women who are aware of it when it happens.

First impression can be everything. If a man does something to lose a woman's interest in the first meeting, its very hard to get it back. It can be done but its an uphill battle.

On the other hand, very strong feelings like hatred and loathing can be flipped in the right circumstances - well, in fiction anyway. This is an accepted and enjoyed device.

If your female character needs to be naive for the story to work, then that's what she needs to be. Plot develops from the tensions between elements in a story and it sounds like this character's naivete is a fairly large element. That said, you might want to ask your female critiquers for suggestions on how to more accurately portray her as a naive female.

Don't get hung up on whether your readers are male or female. Saying "I don't have to make this character seem real because 60% of the readers won't notice" is sloppy writing.

Your job, as a writer, is to capture the most accurate portrait of the character you possibly can, whether that character is a five year old kid, an eighty year old man, or a twenty year old woman. Getting as close as you can, regardless of age/gender/occupation/psychological profile, is important.

Not all women will give you the same feedback. No one woman's opinion/critique is necessarily right. If one woman feels something is amiss in your story, that's one opinion. But if you have more than one woman telling you: "It is out of character for a woman to behave this way," you ought to be willing to take a second look at what you have with an open mind, and revise appropriately.