My kids were 2 and 4 when we cruised the first time, march 2016. They loved it (though, fair warning, we really wish we had waited until the little one was 3 and could have participated in so much more). We did their first park trip in March 2017 (so, 3 & 5), and they told us over and over they would have rather gone on the boat. They really didn't like waiting in lines. But, obviously, your mileage may vary. If they really like meeting characters, then they'll like the cruise a lot.