In my opinion.
Sex is so over rated.
Personaly i could be in a relationship without sex, sex is just a bonus ya know.
As for having sex to gain experience, i think the girl/guy you go with first, will respect the fact that it will be special and would rather it mean something and be something you will always remember as being 'your first time with it meaning smething' rather than your first time with a random stranger that you really regret.