Sex Tourists should keep in mind that prostitution is a big business in Bali, and that what may seem like innocent fun can sometimes turn into hassling or a demand for money.
Remember "Prostitution is illegal in Bali", however, like in many countries, everyone turns a blind eye, and prostitution is not necessarily a tourism related phenomena. Indonesian men who can afford it like to go to massage salons regularly, and get a happy ending massage. People do not get killed in Bali´s prostitution district, Bali is not Tijuana, but some tourists wake up without their wallet or watches after their adventures, or with a STD that is difficult to get rid off and more difficult to explain once they are home.
You can also find Bali escorts, streetwalkers, body rubs, strippers & strip bars, ts & male escorts from WikiSexGuide: http://www.wikisexguide.com/wiki/Bali