成田では三井住友をお勧めします

第2ターミナルなら三井住友が他の銀行より1ユーロあたり2-3円レートが良いと思います。
ただTCならどこの銀行でもレートはほとんど同じですので
アメックスを扱っている銀行ならどこでも良いと思います。