The issue of whether prostitution should be legal/illegal is a separate discussion. As it stands, prostitution is illegal in most places, and the guys who paid for sex knew or should have known that. I don't see a problem with their names getting published in the paper. I assume that the paper also publishes other arrests, like DUIs, domestic violence, theft, etc. Those things would all be embarrassing to kids whose parents were arrested for those things. I guess I feel like if the parent doesn't want family members feeling embarrassed, then he shouldn't do anything that will get his name in the paper.