Our son has been all over europe in his Chicco CT0.6 since he was born.
http://www.chiccousa.com/gear/stroll...i-topazio.aspx Enough metal to be sturdy but light enough to be great for gate checking. Also has a nice ride on many surfaces with the multiwheel setup. Though I don't think I'd want to use it (or any other stroller) on loose beach sand, but its fine on the more solid wet sand.