People tend to hate and fear that which they don't understand. They also tend to hate those who are markedly (and sometimes even just barely) different from themselves. They tend to forget that those others will view them with the same fear and hatred, and for the same reasons: they are different.
We in the US, and in much of western Europe as well, tend to think of ourselves as enlightened, modern, civilized people, and we tend to think of the followers of Islam as barbaric, medieval brutes. They, on the other hand, think of themselves as devout, civilized and enlightened, and think of us a despotic, hedonistic, heretics. Who's right?
Sexuality in any culture or religion which is male dominated is going to be biased against women, simply because those men will have, to one degree or another, taken the reins of power into their own hands, yet cannot help but view the sexual attraction of women as a threat to that power. As women gain more real power, like they have in the West, men tend to lose that fear of their sexuality, seeing them more and more as equals, in the boardroom and the bedroom. Admittedly, even in this country, we are not quite at that point yet, but we are much farther along than most Muslim countries. And part of the reason that Muslim and Catholic leaders protest against sex education is that it demystifies female sexuality to some degree, allowing the young to see women more as equals and less as property.