Lots of things change density when temperature changes. Water is unique that below 4°C, it gets less dense as it cools - and that trend continues even through the phase change. That's why, as you mention, ice floats, and the surface freezes first, and fish can live below a frozen surface.