Traveling and staying in shape can seem like toothpaste and orange juice—two things that normally do not go well together.…