I personally love my thirty-one utility tote. It has lots of outside pockets, and still small enough to fit as a carry-on that stows under the seat. I've used mine for 4 years, and it's held up really well.
Edit - Here's the link:
https://www.mythirtyone.com/shop/Ca...1.155161272.1498740770.1480459550&verify=true
I second this 31 bag. I've had mine for 3 seasons and it's showing no signs of wear at all! I also have two of these to keep everything in the bag organized. https://www.amazon.com/Organizer-Mu...-4&nodeID=2474936011&keywords=purse+organizer