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.
Accent Clothing
MARC JACOBS The Leather Medium Lipstick Pink Tote Bag Size: One Size, Colour: Fuschia Leather