A waterflow sensor makes the most sense to me too, but it doesn't have to be inside the pipes. A microphone glued to a pipe should be able to detect the vibrations due to waterflow and hardly anything else.
Perhaps combine with a motion sensor to see if the lights should be on at all. Then the microphone only switches between modes.