I forgot to come back in and say thank you to everyone for their suggestions. I like the bag in the boot idea and will be doing that for sure to save some space in our take-away bag.

I ended up getting a Crumpler bag (I was using a big messenger crumpler before). The one I got is a pink tote which is very roomy, has large pockets inside and fits everything we need without being too heavy. The only thing is that the straps don't adjust but should be good for lugging around anyway.