It was my experience that traveling on a cruise with a toddler is easy - until you get off the boat. Susana, my 3 year old is the sweetest thing and was easy to entertain on our cruise. Every time we got off the boat to walk around, we'd end up carrying her in the heat and she would fuss a lot. Most places aren't so kid friendly. We discovered this all day tour in Cozumel that was recommended by my parents. Started at 10 thirty and ended near four in the afternoon, just in time to get back on the cruise.
We had our own car, the kids were fed, she played with others on our stops and we had a blast! My parents booked through firstname.lastname@example.org