These are of course all my opinions.
I like a man with confidence. If he cant walk threw the room with his chin held high than somethings off. Its ok to stumble a bit, of course your nervous (sometimes) but don't draw blanks on your conversations.
I agree with the dance floor comment. I hate having random guys to the "party boy" dance up to me. Its nice to have a guy come up at the beginning of a song and ask. Ive had it happen twice and it is a nice surprise.
I like it when the man comes up first. Not with a cheesy first liner, but something nice.
Id also like to put in, that a club is not the only place to look for someone to date. Maybe approach someone that appeals to you at the grocery store, or when you go out to grab something from the corner store.