Celibate but extremely horny!

So I’m 22 years old and made a vow to wait until marriage. Not only for spiritual reasons but personal as well. I want to set a solid foundation before becoming physical with a person. Up until recently it was easy to hold up my agreement with myself because I didn’t have much of a social life but here lately I’m getting out and enjoying life more and thinking about dating. I also find myself wanting to cease the moment more now than ever. I know I’m allergic to latex so I’m making an appointment with my gyno about the IUD method. My questions are what is the best birth control methods besides condoms and pills? & what should I expect for my first time?