残念ながら欧州ではよくあることです

レポート読ませていただきました。
トラブルというよりは、レートや手数料の違いのレポートですね。
欧州ではよくあることですよ。

両替は一般的に空港やホテルでするのは高くつきます。
レートだけでなく、手数料の額も関係してきます。
特にギリシャはリゾート地でバカンスに来る客が多いので、
レートの悪さと手数料の高さはある意味当然なのかもしれません。

現金は必要最小限にするのが、欧州旅行のコツです。
小額の買い物とどうしても現金でないといけない場合(タクシーなど)を
除いて、クレジットカードを使うようにするのがいいです。
また、T/C(トラベラーズチェック)については否定的な意見も
結構ありますが、私は日本で直接現地通貨のT/Cを用意する場合は、
面倒ではありますが、お得になるケースも多いと思います。
ギリシャの場合はユーロですから、日本でユーロのT/Cを作り、
空港内の店などで買い物をするのにユーロT/Cで支払って
おつりを現金でもらうのも一つの手だと思います。

他の方もよく書かれていますが、AMEXのT/CをAMEXのオフィスで
換金する場合は、原則として手数料がかからないので、覚えておくといいでしょう。