Not just tourists, I've seen people who are very clean in their own homes, but absolutely terrible the moment they step outside (littering everywhere). At least some part of the population does it intentionally, since it is not "my home".
Heavy fines might be a good start, since asking them politely doesn't seem to be working, as mentioned by other comments here