And then he just left, so I'm not sure what "marriage" even means in this context. Under our laws it would be something more like "statutory rape" but I do wonder what actually applies here.

This isn't something I've looked into, just something I saw on 20/20 or some similar show once, so you might be right that it only applies to those setting up tours or going on them rather than to conduct that happens overseas.