Re Paris, only been there once, years ago. I do recall the nice avenues and old apartment buildings in the center. But around the city there are endless slums, so it suffers from a rather common issue with most western european cities that otherwise are great.
Then again, at least it is not a hell on earth, like all Athens apart from the ancient bit and small surrounding area.
edit: hm, in fact i have been there twice... But both were years ago.