For my church, I helped plan our 4th of July activity, and because it was so hot we had many water activities to keep everyone cool.
One of the activities we had for the kids, was ice rocks with toys frozen on the inside. And let me tell you, it was a huge hit. The kids loved digging for the toys, but most just liked dropping them over and over again on the sidewalk.
Here's the tutorial: