Deluxe Umbrella Strong Windproof Auto Open 8 Rib Black Parasol Folding Compact

It is very easy to fit in a bag, but is nice and large when it is open.

eBay