I have always been a big fan of the rule: no condom, no sex. Exception being that I'm married. If you lose a guy over not wanting to wear a condom, that's not a big loss. Also you should get STD tested anyways. It's good practice if you are sexually active. Not to sound like your mother. Lol.

You will find someone better I guarantee it. There is nothing wrong with casual sex and nothing wrong with wanting a relationship.