More ideas from Edyta
I did this with my boys! Super fun!!

How to keep a child busy for hours in the summer: DIY: Giant Ice Cube Awesomeness - filled with plastic animals, dinos, and such. And I'm sure you could put in food dye before its frozen to color it like the ice block in the photo.