Although searches do happen, they are primarily done to search for bombs. However, Bali has a big law enforcement existence, especially in Kuta and Legian. In general, law enforcement are conscious never to hassle vacationers unnecessarily and may accept bribes. For anyone who is interested in it