I have a very simplistic look at relationships. Maybe someone will agree with me.
Going out socialising and meeting new people one way or another is a must otherwise you're already cutting your world and choices short.
Next, chemicals in your body tell you whether you are emotionally, physically, dependantly, etc. attracted to someone so it all comes down to following your feelings, or your heart.
The people you meet in life and end up forming a relationship with are there because there has a been a connection made between you on some level. It can be just sexual, just emotional (like a good friend), just a mutual dependancy (i need someone), a mix of all...If you just take a relationship for what it offers you don't get down on not having that next level of depth that you crave for. The next level is not something you can forcefully look for, just cruise around and meet people and see what happens!!
I have been in and out of some pretty shady relationships and they've all helped me learn about myself and the sort of girl that I connect with most. I've also been single for a while and in this time I've realised that you just have to take a relationship as a gift. Just recently I met this girl who is absolutely amazing!! I could talk about her for hours but I don't want to bore anyone but all I'll say is things just happened so quickly and so easily there was not a single thought about any of it. The connection was there from word go and the rest just fell into place. This is how a good relationship comes and how it should be so if you're all getting frustrated with yourself and everyone else then just be used to being your own person and be patient. One day someone will fall on your lap and you'll get more out of it if you're not just filling a void.
I may have gone too deep but all I'm trying to say is, just relax and go with the flow. Listen to your feelings and don't let yourself look for a relationship for the wrong reasons. Become your own person first, then you can truly enjoy a relationship, even for what its worth (casual coffee and sex? close and intense? close and confiding but not sexual? anything! Its all out there, you just have to listen to yourself)