My opinion is to make it legal, tax it and regulate it. Nevada has a model for how to make it work.

If people want to end prostitution, then the problem doesn't lie in the prostitute, but in the market. Why does someone feel the need to pay a man or woman for sex? What's the motivation there? Work on that side of things and the market will go away. If the market dries up, then the service won't be there.