Unless the men in that area are positively indecent, I think that you might want to use purity or beauty instead of virginity. Virgin as in pristine, untouched is not the same as virginal which surprisingly also means untouched.