Get a LeSportSac Deluxe everyday bag or hobo in a tolerable pattern or solid color. It's not very chic but they're inexpensive, washable, comfortable, lightweight, well-organized and carry way more than you would expect by looking at them. You can carry them either as a shoulder bag or crossbody and they come with a removable zip pouch for toiletries.