The most dense state of water is as a liquid.  While most substances might be more dense in the solid state, that is not the case with water.  When water freezes, it expands and there are a bunch of air pockets; this makes it less dense as a solid than a liquid.