What to do about inappropriate co-workers?

Don't beat around the bush. Everyone who is concerned needs to confront them on this and tell them to carry out their affair on their own time.