the diverse range of carry-on duffles suits every sort of getaway. There's perhaps no more plane-friendly bag than a backpack, which is easily carried, easily taken off, easily placed under a seat ...
Getting travel-sized products will also free up a ton of space. Hairbrushes, in particular. If you wear make-up, keep it to the essentials.