If one likes to plan while the other likes to do things at the last minute, this can all come to a head when traveling on vacation together and cause a lot of stress on the relationship. The most stressful part of travel—that gets exaggerated on vacation—is the individual personalities of the couple.