My wife and I have also walked along the Avenue des Champs-Élysées and been to Jules Verne, the banks of the Seine - and Montmartre as well. I think the latter is her favorite part of the city (and probably mine, too - though I also love the permanent market streets like Rue Cler).
If we get an opportunity to return, The Four Seasons is on our wish list.
Drinking morning coffee on Avenue des Champs-Élysées on my first morning in Paris, only 15 minutes passed before somebody I knew came walking down the street.