I don’t think it should be criminalized, except if engaged in while in a pubic place, but the same should apply to other sexual behaviors such as public nudity, fornication in public, etc. It should not be criminalized but neither should it be celebrated, just as adultery, fornication, and public lewdness should not be celebrated but discouraged.
Interestingly, adultery was once a criminal offense, and a person soliciting a relationship with another person’s spouse could be sued for ‘alienation of affection.’ Maybe those should have stayed on the books.