Get an ortleib messenger backpack classic. It will hold a ton of stuff and it's waterproof in case something bursts inside (it will stay inside).
If you want to go real fancy get a mission workshops vandal. It is a great multi-purpose bag and it expands to fit a lot of stuff. Watch the video demo: Grocery Run - Vandal Roll-Top Backpack
You may also want to consider a quick release handlebar basket, depending on whether you have drop bars or not.