In more rural areas, prostitution is almost non-existent. It is illegal for sex workers to solicit for customers on the street and prostitutes are most common in big cities such as Amsterdam, The Hague and Rotterdam, where brothels and red-light districts are popular, even if tourists only visit as a momento of the visit. Safe sex and use of condoms is common practice, and the prostitute will usually have these available. Quite a few travellers visit the Netherlands to enjoy its famously tolerant attitude: prostitution is decriminalized but only for those prostitutes registered at a permitted brothel. 22 How to find Sugar Babies and Sugar Daddies.