Stopped into Old Navy last week and saw these great painted canvas totes in multiple shades.
At $10 each, these would make a great bridesmaids' gift for a summer wedding. You could fill it with other small tokens: lotions, perfume, or a great beach towel. I plan on buying up two of them just for myself. In the store, there was one with a yellow stripe that was fabulous.
Photo from Old Navy.