I'm sorry but I just don't understand why everyone is raving about the security in Bali being so great. Yes indeed there are security guards present at most locations but just having some men standing around an entrance does not make it secure. Stayed at the Hard Rock in November and only got scanned probably two times and I was of course bringing back in bags of shopping. NEVER got security checked going into Matahari. At Centro - what security? Fiona talked about it in a post below saying that we probably don't fit the profile of what they believe a terrorist looks like but too me that's just not good enough. Also I did a lot of tours, and we picked up different parties from their hotels. At all places they checked underneath the car with their mirrors but what about inside where everyone had their bags? They were checked once out of about 8 entries into hotels. Also and admittedly I don't eat at very expensive restaurants, but never got security checked any I ate at. So if you ask me, no Bali is not very secure at all. Just my thoughts so travellers going to Bali for the first time know what to really expect.