Muslim either, mostly animist or Christian areas in parts of New Guinea (Irian Jaya, or Western New Guinea now, I think) and Borneo.
Jakarta, the Muslim-majority capital, has tons of Westerners, although not as many as Bali, proportionately (Bali sometimes feels like part of Australia).