I do very much believe in fate - it is predetermined what will happen in your life and who you will meet. Honestly, just sitting and waiting will not allow fate to take its course. All you must really do is go about your daily life and try not to go too far out of the way for one particular person.
I'm 18 and i'm terribly shy - I rarely speak to anyone who is not a friend or family member, so don't feel bad about shyness. And don't worry because it's okay for guys to be shy too; some girls even prefer shy guys because they seem to have an air of cuteness about them. My ex was so shy that he had his friend ask me out for him :) .
Just be yourself and let things happen on their own - you'll meet that special someone soon enough. Also, don't be afraid to look for love in unlikely places. It's possible that you may someday fall in love with your best female friend, or your friend's ex who they couldn't stand, etc. I actually fell madly in love with my ex's best friend, who was a very close friend of mine at first too. The bad thing was that I fell in love while I was still with my ex, which I believe was also a pretty obvious sign that my ex and I were not destined to be.
Sorry to go off on a tangent about my relationships - I just wanted to use them as an example of fate. I believe it was fate that led me to my boyfriend, and I believe that fate is what brings all true lovers together. Dating is a big matter of trials and errors and you'll almost never find the right person on the first try.
Don't sweat it too much - you'll find the right girl someday. And i'm not just saying that to make you feel better. I've always believed that no one can live their life totally unloved. I'll bet you've got a couple of secret admirers out there who are just too shy to let you know. My only advice to you is to not think a lot about dating, and just focus on normal life. When you're least expecting it, the girl of your dreams will step into your life. You might not even be aware that she's the one for you in the beginning, but time will reveal these secrets to you eventually.
I wish you luck on the woman hunt :) you seem like a nice person, so hopefully some girls will take notice of that.