Pre-chill your cooler with a big block of ice overnight.

Yes, that’s the trick. Put a large block of ice (or several frozen gallon jugs) into your cooler the night before you leave. Close the lid. In the morning, dump the melt water—or save it for drinking—and then pack your food and fresh ice on top of the now-cold interior.