Like a lot of you said, a soft or collapsible cooler works great. We've used one for years. It's also terrific for putting your liquids in such as sun tan lotions. I also fill it up with cans of tuna, energy bars and anything else that could fit in it. There's plenty of room for it in my checked bag. If you don't want to fill it, just fold it up.