They won't know if you don't tell them. You're 23, the women you will go out with are (most likely)not looking to get married. You will (most likely) not have a serious/long relationship with any woman until you are closer to 30. You don't need to tell them the truth because they will be gone in a year or less anyway. Don't go looking for a wife just yet.
Start dating and having sex. You say you are in good shape, your only problem with getting laid will come from you. The women will want to go out with you and f*k you.
If you are still too insecure about being a virgin go grab the paper for the nearest large city. Pay for an escort and pay her extra to teach you how to please her. She will probably get off on the idea that she is teaching you how to please and she will definitely like the extra $$$. There is no need to fear telling an escort that you are a virgin. She f*ks people for a living. She doesn't care if you are good in bed, all she cares about is the money. You will never see this person again in your life so who cares if she thinks you are looser. Would you really care what a hooker thinks of you anyway?