Cruising with a baby It is not only children that cruise lines have thought about, even babies have everything they need to enjoy their first cruising experience. Infact, a cruise is one of the best holiday choices for a single parent travelling with a baby.