IMHO, I believe any travel that may require patience and flexibiltiy should wait until a chld is at least 6 years of age. And then, the routine needs to be modifed to meet the child's needs. We took our first cruise when my oldest was 10 and youngest 7; I believe that at that age the boys behaviours were ready for excursions of the cruise type. That is , not land based day trips and outings. They were old enough to explore, enjoy and remember their experiences. From this trip, they established a desire for cruising and long distance travel. Of course, family vacations were geared around their interests. My husband and I will cherise the memories, however, we have now graduated to empty nesters, and enjoy celebrating this new chapter in our lives.