I cant recommend this one enough:
http://www.toysrus.com/product/index.jsp?productId=2671817
You want one that reclines fully, with kids that age. You need the big basket for all the gear, and oh the cup holders! Its light enough to carry one handed, even if it doesnt fold teeny tiny. And the price cant be beat.
I have this Baby Trend stroller and am planning to bring it to WDW this September in addition to a Chicco C5.
Here are the Pros & Cons:
Baby Trend: Pros - Good sunshade (will still get a Rayshade), nice basket below, kid tray w/ cup holders, parent tray w/ cup holders, folds small - it folds in half with the seat on the outside, light, mostly easy to push, good height.
Cons: cups holders are small - doesn't fit the playtex sippies I use or a sports water bottle. I think parents one fits a pepsi bottle. Back of the seat is hard (some kind of mdf board) so my little one (DD 12mo.) sits to the side in an uncomfortable looking position. She doesn't really complain though (lol, not that she talks yet). If you want to push in another direction, you have to give it a little oomph to get the wheels headed in the new direction. When folded it doesn't secure very well, the latch easily comes off.
Chicco Pros: Soft seat, reclines, good height, light, easy fold & small - folds umbrella style, very easy to push, good wheels w/ suspension, has a small storage basket, comes with rain cover and pouch on back of the stroller to store it in.
Cons: The storage basket is so small, no cup holders (think I will get something for me - seat is big enough that even DS 3 can tuck a sippy by his side. Both kids are very comfortable when in the seat. Sunshade is pretty small.
If I were making the perfect umbrella stroller, I would combine the best of these two.
Both folds are pretty easy, you should just practice at home so when you have a line of people standing behind you and are holding a baby and diaper bag too you can do it without thinking.
Best of luck!