Notice Bloomberg didn't mention reducing the 1.4 BILLION gallons of sewage they create each and every day.
The recently approved "Green Building" rules do encourage waste water recycling, better roof collection of storm water and there have been some small intiatives to start using more semi-permeable surfaces to reduce the storm surges from overwhelming the sewer system.

And I think this is the most important point - we need to make sure that as little sewage makes it out into the surrounding waterways. On this point he did speak directly:

Despite the gains we have made over the past two decades our aging sewer network still discharges two billion gallons of sewage into our waterways every year.

He then later sets the goal of

opening 90% of our rivers, harbors, and bays for recreation by reducing water pollution and preserving our natural areas.