Don't take a shopping bag. It always looks funny when people are using them as a handbag, and definately not fashionable.

I am with the majority, go the big bag with a smaller bag inside to keep the stuff you need accessible.