I actually support legalizing and regulating prostitution, for similar reasons I support legalizing and regulating some lower end drugs. Fact is, prostitution isn't going away anytime soon, keeping it illegal maintains a range of associated crime and dangers that'd largely go away if legalized. Yes, sex is involved, and that goes against some people's morals, but so do a lot of goods and services that are plenty legal.