Though searches do occur, They're mostly conducted to search for bombs. Even so, Bali has a considerable law enforcement presence, specifically in Kuta and Legian. On the whole, law enforcement are conscious never to bother tourists unnecessarily and can accept bribes. It's important to e