For me it's not necessarily about "the right clothes and hairstyle" , but a guy's style in general can be a turn on or turn off. I don't like really flashy type guys.. I like guys who dress well but not necessarily trendy. More important, though, is how they carry themselves.
It helps a whole lot. Men who not only are stylish but also reflect their personality through their style, are more easy to notice in, say, a croud of people. Though, you have to wear clothes you also feel comfortable in, and be confident.