When you get the iron boots from the ice carven, Sheik will eventually come (right after you get them). He teach you the Serenade of water.