As a Surabayan, I have to admit that I would not even recommend a person to go to the city even if there isnt a terrorist warning. But anywae, I am confident that security has been stepped up in Bali and it is much safer there. If you want to be really careful, just avoid places like Kuta and i dun think i can think of another place which is more crowded and full of foreigners than Kuta. Stay in the Nusa Dua area or the Jimbaran Bay area. If u are much thicker in the wallet aspect, go to Ubud.

If you want to go to a place like Bali but not really, u can try to go to Lombok. If u want to live in a place for a few days without TV nor phone, but total serenity, go to this Aman resort in the island of Moyo. You will love that place so much that you would totally understand why Jonathan Swift hated science so much. My main point of this post is....go to Indonesia!!