Never had sex before... I'm so scared

I've been dating my boyfriend for over two years now and every time we try to "do it" I cringe because of how bad it hurts.. Then I get really embarrassed.. I don't know what's wrong with me :/ I feel like an idiot. 
Any advice?