Correction: Amsterdam.

Completely legal and highly regulated, the prostitutes there are safer than almost anything you can find in a bar. And only about 50€.

And good god: I always thought that there was no way in hell I'd ever consider a prostitute, until I went to Amsterdam. Honestly, if someone would have paid for it, I might have... some of those women were like carved from marble by God himself...