Men: Backpacks are great, since there are multiple compartments you can designate for different items. You won't have to dig around to get to what you need, according to Elaine Srnka, editorial director of Virtuoso's travel publications.

Women: A bag with a strap to attach your carry-on to a larger suitcase is best, so you won't have to lug a full backpack on your shoulder.