Birth control for someone who is very active physically?

I plan on going into the military in a few years, but intend to build up to an intense exercise program until then. I am considering all birth controls except the depo shot. I'm a bit concerned with the IUDs as they can become misplaced and with working out so often, I'm afraid that I will have an increase chance of it getting misplaced. I'm really considering the patch. Opinions?