Yes, in fact, federal law makes it a crime for Americans to go to a foreign country and have sex that would be legal in that country, even Western European countries with typical laws. It's considered "sex tourism"