Before the safari drives, before the mountain peaks—there is paperwork. Many travelers don’t realize that the first step to a dream trip isn’t a deposit on a lodge, it’s a stamp in a passport.