Probably most men want to marry a virgin. But people sometimes make mistakes and no one is perfect. If he loves her, he should marry her. If her not being a virgin becomes such a strong consideration then he should move on. The mindset of Muslim male culture is, regardless, disturbing, and is rooted in the falseness of Islam.
The common male desire for a virginal wife is quite simple biology -- it means that when the wife delivers a baby, it is more likely the man's rather than a former lover's. These days, if you don't trust your beloved's word, it's pretty easy:
Men who did not make sure that their beloved was a) a virgin, and b) not fooling around, often had the misfortune of thinking they were the father, when they were not (see: Howard K. Stern)
Unfortunately, in these modern times of easy and readily-available pregnancy and paternity tests, Muslim men still rely on the old methods of oppression and restriction, enforced by murdering those who women dare do otherwise.
Personally, I don't find any great attraction in a virgin -- you have to teach them everything. I'd rather be with somebody who can teach me a thing or two. But that's for a different thread...
What can we expect from a demonic religion passed on as the real thing by a demonic man who made up his moon god and slept with little girls. The whole thing is satanic.