You mean, like Egypt? That place is cool. I'd go back in a minute. Same for Israel and Colombia. Even in 'those' places, the risk of terrorism is still vanishingly small compared to all the other risks you run on a daily basis.
Shred
You make a good point, but I would feel safer in Egypt that Bali
Really!
Having been to both Bali has a very marginal edge on the "feeling safe" scale but then 25 million people in Cairo can be a bit overwheming.