Don't actively seek one out, just to have someone? I find that the people who often have the greatest amounts of relationship problems are the ones who feel they need to be in a relationship, and they force it on themselves to find a suitable partner.

While I can certainly understand that you WANT a partner, if you're looking for any kind of a lasting relationship actively seeking out a partner just to have one will probably be counter-productive in the long run. If you just want laid, I'm sure there are some bars, clubs, or other social scenes where it's just not difficult at all to find someone to have sex with.

Just be careful if you're just looking for sex. STDs are bad M'kay?