お店の場所がわかっていて、その場所が遠くないなら金券屋さん(チケットショップ)

金券屋さんは立地が良い、開いている時間が銀行より長いと言うアドヴァンテージがありながら、さらに常に現行より有利なレートを設定しています。自宅や職場の近所にあるなら、あるいは買い物などのついでがあるなら日本国内の両替は金券屋さんが一番安くつきます。

アテネの空港は論外です。ヨーロッパに行ってから両替するくらいなら、クレジットカードでキャッシングして帰国後繰り上げ返済する方が良いです。もちろん使えるところではできるだけカードで支払って。

ただし、ここ数日ユーロは低いながらも横ばい状態でレートが推移しています(年内最安値よりは4円くらい高い)。この後レートが円安、円高どちらに振れるかはわからない(わかったらわたしは手持ちの資金で大儲けできる)ので、レートのことまで意識すると「もっとも安く」は運次第としか言いようがありません。