まず過去のトピックスを・・・

検索される事をお勧めします。
両替については何度も書かれてますし、パリに絞った情報もあります。
掲示板のトップから
お金、クレジットカード、トラベラーズチェック、両替など　か　掲示板の検索の所に　パリ　両替　などで見つかります。

この手の話題は、結局どのようにするのが好ましいかは個人のスタイルにもよるので結論は余り期待出来ませんが・・・判断材料としてはこのトピに気づいて書きこんだ人の内容だけでなく過去の内容とかを見ることでほとんど網羅されるのでは無いか?と思いますが。。。

尚、現金の両替なら日本でユーロに替えていったほうが手軽で両替率も大抵良いです。ただし、余ると損ですが再両替するかユーロで持っておかねばなりませんので一長一短はあります。(このあたりも出尽くした議論ですが)