Try an insulated canvas version with convenient bottle compartments. This one comes with a cutting board, cheese knife, and bottle opener. [$44; walmart.com]
Wine is the hallmark drink of picnics, but this beer sleeve is a great option to tote along a six-pack without taking up precious cooler space. Another classy alternative is bringing both a canvas bag for dry goods and a refined, leather wine tote for any bottles. It goes a long way towards escaping the juvenility of college kids sneaking booze in public outdoor spaces.