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 OnBuy
Ted Baker Nicon Knot Bow Large Icon Shoulder Bag - Pink (Size: One Size)
House of Fraser
Ted Baker Nicon Large Tote Bag - Pink