I'd say YES, go for it!
We just returned from 10 days in Bali. Seems even slower than our previous visit, 3 weeks after the first bom.
There IS more security, at the airport, at malls, at hotels. We felt safe at all times, safer than crossing a busy street in NYC or Guangzhou.
That's...