В том возрасте, когда Вам самому будет комфортно её потерять. Это может произойти и в 16, и в 20, и в 30 лет, главное, чтобы этот момент не был неприятным. Также, не стоит думать, что если Вам, условно говоря, 25, а Вы всё ещё девственник - это ужасно. Но ничего плохого в этом нет, просто так получилось.
Думаю, мой ответ актуален и для девушек, и для парней.