Update: Sold out
The iconic Herschel Supply Co. Novel duffel bag packs an impressive 4+ star rating from almost 800 customer reviews. And with its has a waterproof zipper, shoe pocket, and removable strap pad, it would be perfect for a quick weekend trip.
This grey one (sorry...raven crosshatch) is also a buck less, but it does get cheaper than that with some regularity.