Right. Not overly rough. Me? I like a tough gentleman. He opens door for you and beats the snot out of anyone that disses you.
Now, Brother Brian, let me try to help. General info on your lady friends. How are you meeting them? Same class? Club meetings? Religious/social/polical groups? Find a girl that has the same interest and/or opinions. Go out with her. Even if you don't become a couple, you may at least have a good friend.
And keep in mind--even the most confident-looking people are nervous sometimes. Just pretend you know what you are doing, and the rest should follow.