I would say the 4th amendment covers it for private acts. However, anyone having sex in public, ought to be arrested.
No, the prohibitions on unreasonable searches and seizures might make such a law practically impossible to enforce, but that doesn't affect the constitutional standing of the law itself.