I wonder what island her business was on?
Bali has the highest proportion of western tourists and western expatriates, some legally living in Indonesia and probably others who never went home after visiting as tourists.
Bali is also Indonesia's only Hindu majority island. Thus, it has a more relaxed attitude (that some drunk, drugged 'n anything goes type tourists still manage to exceed) than Indonesia's Muslim majority areas. The totality of a long established western presence, infrastructure, and tourists could make Bali a natural destination for KA.
If so, the Island is also relatively small. Even with alot of westerners including expatriates with varying legality regarding visas, she might be easy to locate there if the police make a concentrated effort.
There are also Christian majority areas, but I believe most of these are tribal areas and thus probably do not have alot of semi western infrastructure, readily available creature comforts etc.
As a side note, Indonesia has gotten less unified in recent generations due to ethnic / religious conflicts and social differences (usually between areas where conservative Islam dominates and those practicing the one time traditional "Islam light").
The end result, is that more regions have been given local autonomy in regards to internal matters. So, finding KA on Bali might involve the island government and local police more than federal police.