A trip for a handful of people looks cheap on paper. Then the baggage fee shows up, someone's train is cancelled, and two travelers turn out to have very different ideas about what a dinner should cost. Sharing a car, a rental or a tour does bring costs down. Surprises still add up unless the plan covers them.