一番レートが良いのは

日本のシティバンクでトラベラーズチェックを受取り、現地のアメリカンエキスプレスで（支店以外はだめです）換金するとノンチャージで受け取る事が出来ます。
ただし、ヨーロッパではトラベラーズチェックは殆ど使えませんので、支店である程度の金額を確保したほうが良さそうです。（盗難には絶対に絶対に注意して下さい）

シティバンクは正規のレートに片道１円の手数料だけですから、日本に戻ってきたときも１円で円を買い戻す事が出来ます。

間違っても現地の交換所で換金してはだめですよ。
考えられないレート＋ビックリする位のチャージを請求されます。まるでヤクザです。