Well, as an Amsterdam resident, I would not go as far as to describe Paris as a cyclist's paradise, but the recent pedestrian/cycle-friendly road repurposing has definitely improved the city, pretty much for everyone, as far as I can tell.
Now, let's just hope the local cyclists don't adopt the same combative attitude as, say, those in Amsterdam, or the many, many remaining motorists on La Periferie...