銀行でユーロを両替するよりも、手数料を格安にできます。
ユーロの両替の手数料は、レートとして含まれています。例えば５０ユーロのＴ／Ｃ（トラベラーズチェック、旅行用小切手）を現金のユーロに両替して４５ユーロが返ってきたら、手数料は１０％です。
一般的に、現金同士の両替手数料よりも、Ｔ／Ｃから現金への両替手数料は高めです。しかし盗難にあっても再発行してもらえるＴ／Ｃを持つか、そうでない現金を持つかと考えれば、Ｔ／Ｃのユーロの両替の手数料を安心料と捉えられますし、だいいちユーロ圏だけでなくＴ／Ｃ抜きの海外旅行はまず出来ませんね。
ただし、Ｔ／Ｃの発行会社の事務所（例えばアメリカンエキスプレスなど）でユーロを現金に両替すると手数料がより安く済むようです。
ユーロの両替の手数料は、ＦＸ（外国為替証拠金取引）をやっているサイトでインターネットを介するのが最も安いようです。
しかしここはあくまでもＦＸを目的とするところですから注意が必要です。
次に手数料が安いのは、ネット上の金券ショップサイトです。パソコンから申し込めば金券ショップの最寄りの店でユーロの両替をしてくれます。
その店舗が開いている時間ならユーロの両替が出来ますから、安い手数料と併せて使い勝手が良いと思います。
外貨預金を扱う銀行でもユーロの両替をしますが手数料は高めです。その銀行とは別に外貨両替専門店があるなら、そちらの方が手数料は安いです。空港にある銀行も基本的には街にある銀行とほぼ同じです。