Travelers who have complained about the confusing layout, spartan facilities, and interminable wait for baggage at Charles de Gaulle's Terminal One will be thrilled to learn that the 30-year-old structure is due for a $258 million overhaul. Starting this April, the perfectly round terminal will get a four-phase refit. (It'll be refurbished in quarters, like slices of a cake.) The new plan will preserve French architect Paul Andreu's 1974 space-age design while providing roomier check-in areas, clearer indicator boards, and, at long last, cafés that serve strong French coffee.