Pick your travel partners wisely.
There are a finite number of traveler types. Lord of the Rings gives us a neat primer on all of them:
The Party Guys (Merry and Pippin): They’re fun, but they’re also useless.
The Show-Off (Legolas): Yes, he’s gonna be invaluable, but you’re gonna fucking hate him by the end. THERE WAS A MORE EFFICIENT WAY TO KILL THAT OLIPHAUNT, LEGOLAS.