I don't think that you would have a problem bringing a small cooler (like those used to pack a lunch or 6-pack of soda). A lot of people bring backpacks into the parks. Security will search both before you can enter. The lockers are big enough to hold a regular-size backpack if it is not overfilled.