zbovka The Gilis are an anomally, they're not really Indonesian in that they are mostly owned by rich expats. They're actually uninhabitable islands... all of the water you drink and shower in is shipped in daily. The drugs are mostly supplied by the police (or at least the $$$ flow in that direction).
The only Buddhists you'll find there are the hippy bloody yoga teachers... Bali is a Hindu island in a sea of Islam. Pretty much the same thing though. (I'm allowed to say that because I'm a hippy bloody yoga teacher π
).
PNG is a different country but you're right, it's mostly animist. It is NOT a safe place to travel, especially for women. There's a (very) high chance you won't make it out alive if you try to traverse it solo. It's a shame because it would be an awesome place to visit.
Timor to Komodo is mostly animist fishing villages, but still very conservative.The Muslim thing kicks in the further west you go (Java and Sumatra, where the majority of the population live). It gets worse the further you go. Some places are okay because they see a lot of westerners (like surfers in the Mentawis), but there are a lot of places where it's simply not safe for a woman to travel. I've done it, but I'm not sure I'd recommend it.
I know all about you dodgy druggy Australians by the way... You lot are a disgrace! π