Ultimately if you did want to ease these urges, the only way is sexually
Which can as easily be solo as with a partner .
Masturbation isn't something that only a special "type" of person does; it's something that most human beings on the planet do.
Even if you're not okay with the idea of masturbation, getting into a relationship with another person just as a way of meeting your sexual needs tends not to be a good idea - you're really just using another human being as a tool to masturbate with!
Any involvement with another person, casual or not, means having to think about their needs and wishes as well. So unless there's someone in particular you want to be involved with, you might want to see if you can re-consider your views about masturbation.
(Hint: check out Is Masturbation Okay? (Yep) and Sexual Response and Orgasm: A User's Guide).
If you don't feel comfortable with that, then, as kylie's pointed out, your only option is to try to focus your energies elsewhere and occupy yourself with other things.