In an ideal world I'd say get rid of the business altogether; well, this isn't an ideal world. If anything, legalization would most certainly help stem the flow of STDs, and if the brothels have PROPER regulations, and the girls weren't being mistreated, then hey it beats the whole street walker...