Is it normal that i want sex from strangers?

Okay so it started last Novemeber when I was ready to lose my virginity. I did not have a boyfriend or any type of friend that I could get to help me with my problem. So I turn to the intenet and I went on craiglist to find someone. And I did, but the thing was that even know we tried to have sex it didn't fit and I remain a virgin. Until after christmas were I met this other guy who said he could help me with my problem. We mess with each other for like six months, but he still didnt help me with my problem. That was until recently when I met a new guy who help me with this issue in one day. He took my virginity in less than two hours and it was wonderful. But since its gone I want more, should I go back to that guy or find someone new?