The 2010 Maid of the Mist season begins at 10:00AM on April 10!!
That's very early, and a result of unusually mild weather. The crowds should be very small at that time of year, so come and take advantage of it.
No opening date has been announced for Cave of the Winds, though that is expected to be early this year, as well.