birth control before bootcamp

I have about 4 weeks before i ship out to navy bootcamp. Yay!!!! 
So Ive been in a serious relationship for over 2 years and we've never used birth control, just pull-out method. We are thinking of marriage in the near future as well. But now that this is a time where i really dont want to get pregnant, before and after joining the navy, I'm curious if this would be an okay time to start now? Or if i should wait until after bootcamp? I'd be doing the implant or the iud. This is a pretty specific situation, lol