Начните как раз с петтинга для начала. Повстречайтесь какое-то время с мужчиной, при этом не уходите от прикосновений и поцелуев, но сразу не соглашайтесь на приглашение в отель или домой, чтобы не было ситуации, когда вы в помещении одни и точно должен быть секс. Чтобы во время секса не было слишком неприятно (или даже шокирующе неприятно, тут у кого как), можно потренироваться с вибратором. Мне кажется, вообще не обязательно сообщать, что раньше никого не было. Можно придумать себе полуправдивую легенду, что встречались мало, типа ждали настоящие чувства, т.е. опыта у вас мало (но как бы подразумевается, что он был). Это только станет вашим достоинством. Можно сходить на какую-нибудь тактильную практику, типа интуитивного танца или чего-то такого, чтобы приучить свое тело нормально реагировать на чужие прикосновения и не пугаться этого (не обязательно с мужчинами, в принципе с людьми).