Take the umbrella stroller - it'll be easier all around. We did the most traveling with an $11 Walmart stroller and found it much easier to fit just about everywhere - in the rental car trunk, in the hotel room, and it even folded small enough to go through x-ray at the airport, which saved a lot time over the occasions when the bigger stroller had to be hand searched and wanded.

And amazingly enough, we saw hundreds of that same Walmart stroller at just about every kid-friendly place we took it.