We just got back 2 weeks ago from cruising HAL's Nieuw Amsterdam with our 16 month old daughter. She is a very active toddler, about 27lbs of joyful, giggly, exuberance actually. All in all this was a fantastic cruise.
Our daughter was pretty much a rock star. The crew were so nice to her and everyone knew her name by the end of the cruise. They were really so accommodating as well. The other cruisers were everywhere from tolerant to down right enthusiastic. We heard no negativity,