If prostitution was legal, or decriminalized (I believe sex workers and advocates prefer decriminalization over legalization), everywhere, it wouldn't be much of a tourist attraction.
In Germany prostitution is legal and with the exception of st Pauli the red light districts are the opposite of tourist attractions.