I agree with bringing the stroller but, how long are you going for? Is it worth it to rent, $15 a day? You may just want to go to a 2nd hand store to see about picking up a used model. I have 5 DCherubs and have always brought the side by side double with us. It is easy to check in at the airport, with the luggage, and then you have it with you. I know many others here feel differently about bringing a stroller along, but we rented once, 8 days, at then $12 a pop. Never again, I told DH he could pay if he wanted to leave ours at home! LOL, we brought it on our last trip and will bring it again our next! By the way, I have a very tiny 7 yo and a very tall 5 yo. The way we do the parks, they can keep up with staying awake and not getting cranky, but they need the rest on their feet! It folds up for easy storage in the car and makes for an enjoyable walk around YBC and Boardwalk! Hope this offers some input.
Faith, trust, and pixie dust to you!