At those times when we combine a beach trip with parks, we bring a hardside from home, we use it as checked baggage for the flight, with beach towels and extra shoes, etc. For short park-only trips, we carry a softside cooler that also comes from home, it's small, so if we need more space we pick up a styrofoam one from a convenience store as well.