I went to Bali mid last year and wasn't concerned.
However, I heard something on the news (didn't quite catch it all, and a search on google didn't produce much) regarding a renewed travel warning in light of new and more recent terrorist threats.
There are some things to consider...