But a lot of countries have laws which say that you can be prosecuted upon your return for doing anything outside of the country which is illegal inside the country.
Western countries generally only invoke extraterrestrial jurisdiction in matters concerning basic human rights. Laws criminalizing sex with minors oversea are arguably domestic implementation of international law. Sexual slavery is not a choice that sovereign states can make.