I would suggest setting up a blind date. That way you will not have any preconceived notions. It may help alleviate some of you anxiety. Just take the first steps.
I also agree with crystalrose. Take the first steps but take it slow.You can practice in the mirror, things you would like to say for a potential date. That way you won't be so nervous.
Finally, and most importantly, just be yourself.