台湾ドルの両替は、現地銀行が一番です。
日本でも台湾ドルの両替はできますが、レートを考えると現地での両替がお得です。
そして、もし台湾ドルが使い切りなくて、大量に余った場合、日本円に両替するのではなく、現地で銀行口座を作るというのはどうでしょう?
日本より金利がいいですから、台湾ドルをそのまま両替せずにおいておくだけで増えていきますし、また、台湾へ行く予定がある方は、手数料を払って両替をする手間も省け一石二鳥です。
金利のよい今時期は、両替ばかりではなく、台湾ドルは投資対象の存在にもなります。
ですから、台湾ドルの両替には、あまったら投資というのがいいかもしれません。