Well for some reason i too fond many virgins in my path so far, even some that were well into their mid 20s and still no first sexual experience.
First and most important thing, women are emotional beings, all pain and difficulty to do it is on the emotional part, if you get that right the physical will be tolerated by them. So in that matter its very important how eager she is to do it. Some pain is unavoidable but if she is very willing to do it with you it wont be an obstacle. As you said she is so thats good.
Second you must be patient! dont go for the penetration one time as the only chance to do it all the way or let it go, just enjoy and do every sexual thing you can with her and make penetration a part of it. Just like with orgasm and there is a good article about it on the main page, you should make her forget about the goal and enjoy the process. This is very important to avoid frustration on her part and make her feel you are enjoying it too instead of struggling with an obstacle.
Third, when trying out be prepared to enjoy and make fun of the trial and error and make it a part of the encounter. Dont finger much, actually with virgins i dont finger at all, go with your dick after a lot of sexual warming up and push, wait, talk to her, make fun of it, talk to her in a way that makes her horny, push again, go back, push again a little further for a little pain that she will tolerate because she is eager but dont go to far to make it unbearable, then relax, then try again, Make her know you are going, kiss her, forget about it, go again and so on..... lube never helped me to be honest it just made things messier and it ruins the oportunity to give them several oral sex sessions during the night.
Some girls find different positions more comfortable to try with less pain.
I had virgins that took just a long night and others that took at least 5 long sex nights if not more of experimenting. In all of them i had lots of fun with them and constantly looked to avoid frustration in their part because thats the biggest mental block of all "i wont be able to do it and you arent enjoying me as a woman at all"
Be patient and you will get that special spot as not only the first man but the one that she felt most free with.