Who you travel with shapes everything—from the smallest moments to the memories you’ll treasure long after you’re home.