Breaking a hymen is a myth. It slowly deteriorates with time, penetration, and childbirth. I bled after my first pap smear as well and I was already pregnant when I got it. The hymen stretches to accommodate what's inside, especially with lube. More than likely, the blood is from the cervix rather than the hymen. Don't worry about it.
Your first time having sex shouldn't be painful if you and your partner are adequately lubed and aroused...of course, most of us get so excited, we just stick it in. That's when it would hurt and possibly cause you to bleed. Your pap smear will have no effect on your sex life.
Good luck and remember to practice safe sex!