I have a question first. The guys you said you cheated on, were you in a relationship (as in exclusive) or dating? Dating, as far as I am concerned, means you are going out occasionally with that person, not married. As long as both parties are clear about that from the beginning there is nothing wrong with you going out or sleeping or whatever with someone else. Any guy who has something to say about it is a hypocritical ass, because they don't think twice about going out with several women at the same time and are proud of their prowess.
As far as finding a guy, are you looking to settle down or still playing the field?