Men find long, wavy locks the sexiest hair style on a woman, according to a new poll. The feminine look, sported by X-Factor judge Cheryl Cole and TV presenter Kelly Brook came top with a staggering 43 per cent of men voting it their sexiest hairdo. Cheryl Cole, left, has the sexiest locks, according to a recent poll of men, while Victoria Beckham's short crop is way down the list of favoured styles. Straight mid-length styles, similar to Radio One host Fearne Cotton and Gwyneth Paltrow came fourth while the pixie crop, famously sported by Victoria Beckham finished the top five. Jennifer Aniston's long straight do came second in a poll of the sexiest haircuts, while Rihanna's classic bob was deemed the third sexiext haircut by men.