A more environmentally friendly option to disposable bags! Maybe not a good choice if you prefer lots of colour choices, but it does come in pink.
From MyBag
Ted Baker Nicon Knot Bow Vinyl Large Icon Bag - Pink
John Lewis & Partners
Ted Baker Nicon Knot Bow Large Icon Shopper Bag