Never fall into the mindset that a partner is a requirement for personal fulfilment, that will just make you feel anxious while dating and miserable when it doesn't work out. Rather focus on just enjoying the moment. If you give the impression of being carefree and fun company that will make you more attractive to outsiders. If you are are positive, supporting and upbeat people will subconciously see you as a way to increase their own happiness. If you have the mindset of being unfulfilled and wanting, this will show. It's very difficult to act your way out of that as this requires mental energy that will fatigue you and woman have an inbred sixth sense for these things. I would focus on just forgetting about having to have a partner and think about yourself. That would mean finding and spending time with people who you enjoy. Thing will become much easier when you have friends to meet new people with together.

Talk to women, no matter how they look. Most guys are anxious about this, women find it refreshing to talk to men who don't have an agenda. If you're lucky they might even introduce you to their single friends. Even if none of that happens it's worth it for the friendships alone.

And don't forget to smile to strangers!