The first thing I notice about a man are his eyes, his smile, and his shoes. I feel you, dst3800, my mother told me to ALWAYS look at a man's shoes!
Beyond that, the most important thing is that he has to be a good conversationalist, so he has to be intelligent. A sista LOVES to talk, and I don't like to talk to myself, so he needs to be able to hang, knowahuhmean?