Les Nomades is in the heart of the city and I would highly recommend it. Lived in Chicago for 11 years. That and TRU were my favorite 'french' restaurants, but TRU may be too 'progressive' given your strictures. NoMi is also good if you like French/Japanese fusion....
For reals, MGM, go to Charlie Trotter's before it closes in August.
The food is great, service is even better (although obviously much worse since I'm not there any more) and it is closing foreverz in August.
And FWIW, old Chucky himself might even be ther eto offer his help with the wines, a la Joel Robuchon.
Oh, to answer the French Paradox (LOL SEE WHAT I DID THERE LULZ), Les Nomades is definitely win.