1. Looks. You don't have to be a supermodel, but in reasonably good shape for your age, nicely dressed and groomed. We're all visual creatures, so sorry if that offends anyone.
2. Confidence/flirtiness. If a woman has that zing to her, it makes up a lot in the looks department. Confidence in a woman is very attractive.
3. Humor. A lot of men are actually quite shy around women, so a good sense of humor can do wonders to break the ice, as well as resolve potential conflicts.
4. Openness. Men don't understand women very well. So be open and direct about yourself. Mystery is fine to some degree, and there should always be some mystery to a women.