Riding a bicycle doesn't feel natural at first. You get training wheels for a year or so. Then, you get off training wheels and fall on your face a few times. Finally, riding a bike is so natural and easy that you don't even remember what was so hard about it and begin to use it as a metaphor for any skill that you'll never forget.
I guess the question is....
What feels natural to you? What does feel natural? Or what would feel natural?
Is meeting girls online natural? It's definitely easier and doesn't produce as much stress initially, but how did our ancestors get women before the internet? So what defines what is natural? Something that is easy? Just because something is hard, does that it make natural or unnatural?
I think what you're feeling is just the discomfort of learning something new -- something that you're not used to doing. But, given time and experience, that will fade.
Think of it this way. All you're doing is walking up to another human creature and expressing thoughts through sound. You express your thought that she's attractive and desire to learn more about her, and she expresses some back. There's no "you vs me." It's just two humans being human
If it helps, really pay attention to conversations in your daily life, on TV, and in movies. What would a comfortable conversation feel like? Try out new questions and new statements. It's not going to be perfect because we're human.