We had a lagoon near us in Calgary ("Bowness Park") that would completely freeze over in the winter as well, to the point that not only could we ice skate on it, but the park management had a zamboni they could use to clean it! Now that's frozen.

I sure hope those swans were finding some good munchies!