Fill balloons with water and freeze them.
Use the ice balloons to chill beverages!
This would last much longer than loose ice would. Not to mention much more frugal!
It would be fun to make the ice balloons match the party colors!
FYI – No water balloon fights until the ice balls are thawed!