Every other conservative person watches porn, masturbates, cheats and goes prostitute. It is not something to be ashamed of even for radical Muslims (if you prefer foreign women).
If you got to Southern Thailand, it will become very clear. 90% of the clients in various "massage parlors" are from the Northern states of Malaysia (where 98% of the population is ultra-orthodox Muslim). Also the United Arab Emirates, a country where the Shariah law is in full force, is the hub of prostitution in the Middle East.
