Water first appears on Level 636, but you may also see it again in later levels, Treasure Hunts, and Treasure Hunt Rewinds.