I was 21 when I lost mine, and it was no big deal waiting for a good opportunity (hot MILF).
The best advice for anyone feeling insecure about being a virgin? Get into good physical, mental, and emotional shape, and quit the porn. Get out and socialize a lot, hit up as many parties and gatherings as you can. When you feel like you look nice, and you feel like you can talk to anyone, that's where your confidence begins. Use that bit of confidence to meet girls, then use that contact with them to gain you more confidence, etc. And keep in mind that self-improvement can be very attractive, so figure out some personal goals and do it up.
Sex can be fun, so if that's what you're looking for be safe and go crazy. If you really don't care about doing the deed, there's LOTS of fun stuff you can do with other people besides just the big one. There's nothing wrong with waiting for someone special to be with, just know that in the meantime it can be fun to mess around, too.
Believe in yourself and you'll be alright :)
