I just got back from a 4 day with a two year old. We needed our stroller, but I would take an umbrella stroller (some places are pretty tight, a big stroller would be hard to get around with). Some places we just walked to, but it was nice to have it because he would get tired of walking. Also, he was sooo excited he wanted to run all over the ship and this kept him in one place.
Cathy