Stephen and Paul discuss whether you should check a bag when you travel, what you can do to travel more lightly, what types of luggage each prefers, and a few tips related to shoes.