Put down your gigantic carry-all and pick up a diminutive duffel bag instead. It's a winner by day and won't require a cloakroom check-in by night. Keep your eyes peeled for versions with fringing, embroidery and across-the-body straps.