Петтинг. Самое то, особенно, если она и дальше желает быть девственно чистой.
Подробнее об этом виде, кстати, безопасного секса, можно найти информацию в интернете.
Если вкратце, то петтинг - секс без ввода члена во влагалище. Оральные ласки, в Вашем случае, на усмотрение партнеров. Если для безопасного секса, то лучше не надо.
В этом виде секса, можно вводить член между сжатых между собой грудей девушки, правда, при условии, что есть что сжимать :), между ляжек, промежности. Естественно, ласки руками ТАМ и всего остального тела. Девушке тоже можно заняться руками с органом парня. Находить друг у друга эрогенные зоны.
Вот с этого можно и начать. А там - по обстоятельствам!