2 and 4 year olds will have nothing more than vague recollections of a cruise later in life. Better to do that when they
are at least school age and used to being left alone for periods of time (so mom and dad can do other things on the ship and leave kids in the daycare)