Having sex before a relationship exist is the problem. The best bet is to save it for marriage, but that's another thread!
My rule of thumb has always been, "If she will sleep with you on the first date, she'll sleep with anyone on a first date." I stay away from that type of girl.