I've made several of these market bags from the Charlie pattern on Burda's pattern website. The bags are roomy and easy to sew.

I lined this one with cherries on a black background.
There's a tutorial on Burda's website on how to line the bag.
Of course we needed some goodies for the bag and some birthday treats: Two loaves of banana bread from The Joy of Cooking; chocolate-covered strawberries; carrot cake (missing a piece); and some homemade granola bars, which totally fell apart and so couldn't make it to the party.
Chocolate-dipped Strawberries
Melt 12 ounces chocolate chips in a double-boiler,
along with two Tablespoons vegetable shortening.
Make SURE that the water in your double-boiler doesn't touch the top pan.
Put strawberries on a toothpick and dip half-way, unless you are cocky and can hold onto the stem. Eat all mistakes immediately.
We spent the afternoon at an ice-skating rink with lots of spills and giggles. The new skaters in our group were off on their own two skates by the end of the session.
At the end of the day, the little ones fell sound asleep as soon as we were in the car, and when they woke up they immediately asked, "When can we do that again?"