Non-Corrosive Water Sensing
You can generate a square wave and capacitively couple it to the electrodes. Since water has a very high dielectric constant you can even insulate the electrodes from the water. 

The details depend on your circuit ground relative to the water potential. 

I suspect you could even use DC and exposed electrodes if you kept the voltage low enough, say 50 or 100mV.