Affordable options - Tumi, Kate Spade, J. Crew
Fancier options - Prada (nylon), Gucci, Chanel medium classic/Boy bag (expensive, but with Chanel price increases, you could sell it and probably get your purchase price back)

I've had most of these options and they are easy, light, and mostly nylon.
I'm a purse lover so I like toting around a vintage Chanel when traveling which is pretty durable and actually light.