Hi,
Like the pp said you
will need a car seat for your dd for automobile travel and the airlines will let you use it on the plane if there is a seat available for it. I also recommend purchasing a seat for her, but that is a personal decision.
As far as the stroller goes, I can see your dilemma. I have been on
DCL and while the staterooms are spacious by cruise line standards, there's not a whole lot of extra room for things like strollers (even folded up). I guess you could fold it and store it in one of the bathrooms (I believe all of the rooms have the split bathroom setup) but then that would make that inconvenient to use. Then again, we didn't have our ds when we went on the cruise so maybe someone who had done the cruise w/child and stroller would be able to answer that question better than I. I just remember the staterooms were nice, but they're not nearly as roomy as the typical hotel room is.
I would suggest going to the nearest Babies R Us or other baby store that has strollers you can actually try out. This helped us make a decision when we were looking for a lightweight stroller.
A few of the strollers we have considered are the Combi Soho which folds very compact and has a good reclining seat (maybe not completely flat, but that never mattered to my ds so not all kids need it to go all the way down). It also had a higher weight limit and the seat back seemed taller so a taller/heavier child would fit comfortably. Also, my dh is 6'2" and the height of the handles didn't bother him.
We almost bought the Soho but then decided to spend 1/2 the amount and just get the Chicco Capri, which is similar to the Caddy. We decided this was adequate for our needs, although we have decided to take the "big" stroller on our next trip since it simply provides more coverage and is just a more comfy stroller for our ds considering the amount of time he spends in it when we're in the parks. I imagine we'll use the lightweight more and more as he gets older and doesn't need to nap as much. I have also read great reviews of the Inglesina Swift and Chicco London so you may want to google those and check them out. Truthfully I don't blame you for being confused about this. There are so many choices and things to consider.
Another idea I had was to purchase a nice compact/lightweight for your cruise and rent a nicer stroller for your time in the parks. The company that rents out baby gear (everything from cribs and playpens to strollers) that I have seen numorous recommendations on the Dis for is called
A Baby's Best Friend . The strollers are nice and comfy, not like the hard plastic ones you rent in the parks. Just a thought.
There is also a great board to check out before purchasing a stroller. Go to the
Baby Bargains Book website and click on "message boards" on the left. The stroller board is under the "Baby Bargains book" forum.
Sorry this is so long but I hope some of it helps. Good luck on your hunt for the perfect stroller!