While men seem to be genetically predisposed to be attracted to women in their mid-to-late-20s, women tend to be attracted to men around their ages, if not older; this means men in their 30s have the best of both worlds. Men in their 30s are attractive to a wide range of women, from 20-somethings to women in their 40s.