As long as they're in the water, their motion can discourage it from freezing. But once it freezes, they aren't strong enough to break a very thick layer of ice.

One of the coolest things I've seen was a flock of geese walking on water. The pond was frozen, but the top layer had thawed and the wind made ripples in the shallow water where the geese were. :D