We have a Maclaren double that we use when traveling. It folds down to a nice size. The current equivalent is the Twin Traveller, I believe.

My best advice for stroller is to bring the stroller you want to use at your destination. Will you be in an urban setting, so something small, or will you be in the country, where an all-terrain stroller would be more helpful?

If you post more about your trip, you may get more detailed advice.