?????

>両替は何を持っていったら有利なのでしょうか
円の現金です。(安全を求めるのなら円のTCで)

他の通貨を持っていく場合日本で日本円から外国通貨に換える
手数料が掛かる分損します。

>円のキャッシュと円のトラベラーズチェックでは、どちらが有利でしょうか
10万円程度以内ならトータルでは大差ないと思います。

払える所はCC払いが一番ですが。