日本で両替するなら泉州銀行がいいかも

関空利用が前提になりますが　泉州銀行に「両替割引券」を持って行くと　1ユーロあたり2円50銭優遇してくれますよ。
「両替割引券」は　どこだか忘れましたが関空ないのどっかのカウンターに置いてましたが　同行のウェッブサイトからダウンロードして行ったほうが確実かも。
ただ　泉州銀行の優遇レートと他行のレートのどちら有利か検証してないので　空港に着いたら鵜の目鷹の目でレートを比較してください。