Firstly, I don't think having sex for the first time amounts to any "loss". Fail to understand why there should always be a reference to "losing" the virginity when there is sex between two consenting adults.
To answer your question, well, I am not a virgin, but I woould surely love to have it with Penelope Cruz and/or Demi Moore.