When I was there we stayed at the Marriott Renaissance in La Defense, which was a business area, very safe, very quiet. We stayed there but didnt like being so far from Paris (we could see Paris but it was about a mile to the Champs-Elysées) so we just went on the internet and found the Ibis which was close to the Eiffel Tower, we had a room that overlooked the house that was in the end of SATC (Im pretty sure it was the same house). It was in a very nice area with a lovely restaurant across the street. I think the Ibis wasn't as luxurious as the Renaissance (not nearly) but it was so close to everything that it was worth it. The Ibis' breakfast was incredibly good, the croissants were light as air.
When I was in the nice part of Paris where all the designer boutiques are (no clue the name) there was this hotel across from Chanel (not the Cambon location) with flowerboxes that were overflowing with the most beautiful flowers Ive ever seen, it was a gorgeous hotel and was very close to the Champs-Elysées. So maybe that would be up your alley.