Absolutely......
DW, DS (1yr) and myself took a curise back in november 2002. The captain was great. Had no problem bringing the stroller on the boat. It was a great time. But be prepared, once you go on the illuminations cruise you will never want to view illuminations from the shore again.
Have a great time.
Scott, Peg and Tyler