If you have doubts, you should wait.
Btw, I was 19 when I lost mine to a good friend. We'd been friends for 3 years, but sex ruined it all.
Ideally, wait until you're truly in love with someone, and have no doubts that he loves you back (he has no problem saying it to your face, and you're...