The Netherlands: Often considered to be one of the most popular sex tourism destinations in the world. Prostitution is legal and regulated while Amsterdam's, De Wallen, is the largest and most famous red-light district in the city and a famous destination for international sex tourism.8 Aug 2017