Sand gravity usually takes over for me and I've always just asked one of the beach fellas to get me a bag of ice. I have no idea where they go but I give them $600JA and they come back with 2 bags and change.
On a previous trip, we went through the drive thru of Burger King and got a bag of ice.