+1 for the IUD--and you can get the hormone-free one, too. But as posted above, I wouldn't get it right before going out--maybe give yourself three months to adjust.