キャッシュ派です

欠損や汚れがあると替えてくれない事が多いので、なるべくきれいな万札を選んで持って行きます。長期滞在では一応保険としてチェックも持って行きます（カードは持たない主義なので）
バリの観光地やジョグジャなら日本円は普通に替えられますよ。両替所の多いバリの方がレートが良いので、先にバリに行くならバリで多目に替えてジャワに行くといいです。