Thats a great idea! Get one of those big gift bags and just add it all in,and cover with some tissue paper.What a nice gift!
I would make a separate gift basket. Buy a cheap basket at walmart, add things like checkered napkins, corn holders, barbeque sauces, a lighter, a cute set of plastic or picnic ware type cutlery. It will be adorable.