Maybe you just would feel better if you hold off on having sex until after you establish more of a relationship first. Some people just naturally roll that way. The thing is to sort out what you are comfortable with and not to compromise your integrity. If jumping into bed before a loving relationship has been established makes you feel icky, then explore ways to get to that point differently, ways that make you feel good.
There are lots of ways to build relationships:
- Attraction > friends > love > lovers
- Attraction > friends > lovers > love
- Attraction > lovers > love > friends
- Attraction > lovers > friends > love
- Friends > love > attraction > lovers
- Friends > attraction > love > lovers
- Friends > attraction > lovers > love
And probably more than that.