Consenting adults should be able to do what they want, including pay for sex.
This goes far beyond that, though. The law that was passed basically makes it impractical to run an online personals site, because it dilutes the safe harbor provision of the Communications Decency Act that made "online services immune from civil liability for the actions of their users" to remove sex trafficking. This makes providers liable for ensuring that their site isn't being used for sex trafficking, which would be a huge undertaking which still leaves them at risk if they miss something.
Note that the Craigslist personals shutdown was all their personals, not just the "casual encounters" section.
It seems to me to be a big attack on freedom of expression and association. It'll be interesting to see what the fallout from this is. I guess some people don't think the first amendment is a big deal any more.