I'm a pretty avid traveller and a good researcher. Everything I find suggests that Bali is safe (as another reviewer mentioned---anytime we go anywhere there's always the potential for a problem) and that real warnings were lifted years ago.
I have a friend who just moved to Hong Kong and we would like her to join us (three other friends) on a trip to Bali but she said she has spoken with Hong Kong locals and a Fed-Ex Worldwide pilot who said it isn't safe. I really want to go to Bali. Is it safe for Americans or "non-white" people? I've been all over the world and the only place I ever felt threatened was in Istanbul Turkey over ten years ago when I went by myself as a woman who stood out being there by myself and being particularly tall and blonde. I just have a hard time believing Bali is dangerous.