Trrrrrry buying a cute (and huge) picnic basket!
Buy a big basket and shove it full of paper plates, napkins, and plastic utensils for eating around a fire or the barbeque. Or do as I have, and hit up the thrift shops for some cheap (but still gorgeous) vintage dishes. I bought up some mismatched forks, knives, cups, and plates from a thrift shop that I keep in a giant basket on a shelf beside the barbeque. That way when it's time to eat, all the dishes are handy. We also have all our bbqing spices and sauces in a basket that's easy to grab when it's time to eat outside. You can also shove in your hot dog supplies if you have a bonfire pit like we do. As I said, this basket needs to be HUGE!
You could also line the basket with some summery material for added protection and cuteness.