We have been travelling to Indonesia since 1990 and not once have we felt threatened, except by a long spined urchin and a few demented Titan Trigger Fish.OHGoDive:The travel warnings and bulletins are there to make you aware that you are walking into a potentially dangerous place. Indonesia isn't exactly Grand Cayman. There are issues. Those issues are real. Read up on it, look at the news reports, see what's going on.
We feel safer in Indonesia than on Lower Greenville Ave in Dallas, certain areas of Houston, or the dicey areas of South Central Los Angeles not to forget some of the lovely crime ridden areas in NYC, etc.
There should be TRAVEL WARNINGS for these areas as there is much more danger, crime and killing there than in Bali, or Sorong, or Ambon.