We are taking a stroller for DD4 and DS2, but my dad loves to carry the kids on his shoulder so they can see. Since that gets crazy tiring, we got my dad this for Father's Day. I think they're going to love it, and it might work for you:
http://piggybackrider.com/
Kristen
http://piggybackrider.com/
Kristen