Maya,
I almost fell from my chair - this is how fabulous you looked in your yellow dress and red necklace! Wow! This might be my favorite outfit of yours!
In addition to straw bags, you might want to look into canvas bags. There are tons of very cheap canvas bags around, and you can buy one in a very cheerful color and use it for the whole summer. At the end of the summer, if it is hopelessly stained, you can just toss it.
The dress with brulees and wood bead necklace sounds great too!