The point of traveling with your partner should be to enjoy stepping out of routine and to make new memories together. But because of how different it can be from day-to-day life, traveling together ...