Based on past experience with both affairs in the work place and the appearance of unethical behavior, I have a few rules of thumb to offer:
1. If you are a 3rd party, is your situation secure? Are either of the parties to this affair your managers, co-workers or direct reports? How is your work relationship with them, both informally but especially formally, as in written evaluations and written communication about work requirements and project status?
Take an inventory of all this; if you have to talk to the HR department later, you want to be sure you are on the firmest possible ground.
2. Is this your fight? If you have a plan B, another job, it may be easier to leave where you are and change jobs.
Re/#1 above, be prepared to discuss the unethical behavior you have observed, or the appearance of unethical behavior, in an exit interview. If one of the parties to the affair is in a position to serve as a reference for you, find different references. If that is not possible, refer potential employers to your previous employers HR department, and by bypass the folks you worked with.
Most HR departments will do nothing more than confirm past employment. Saying anything else about you or your career may prove actionable, so most HR departments act with real care here; anyone trying to badmouth you after you leave can find themselves in real trouble if they do.
3. If you've determined this is your job, you want to stay in it, and it is your fight, put yourself on the firmest possible ground. Read your employer's employee manual, code of conduct and code of ethics in its entirety. Ask yourself, in your review, if this is your fight? The next steps are:
a. Document everything in writing. Dates, times, names, places, everyting you know or think you know. Be scrupulous about distinguishing between what you know and what you think you know. You may find, as you write, that there is very little that is actionable, and that is okay. Make sure you can back up what you've seen with as much solid evidence as you have.
b. Clearly tie the things you have actually seen with your company's written employment policy manual, code of conduct and code of ethics.
c. Focus on behavior, not people. Try as much as possible not to make your complaint a vendetta. Instead, focus on what people are actually doing or not doing. For example, if people are physically intimate in the work place, that can create the mere appearance of an unsafe workplace and is actionable in itself. Similarly, if people are in an intimate relationship, they may be spending more time with each other, or communicating with each other, than doing work. That is a poor use of time at least, but it may also be a performance problem.
When people communicate, they may take extra long breaks, arrive early at work, and leave late, which are time management issues. If they use email, the Internet, a telephone or write notes using computers, software and printers at the office, that may be a misuse of company resources. Lunch on the company's credit card is, likewise, a misuse of corporate resources.
In conclusion, it is every manager's duty to implement and support company written employment policy, including a written code of conduct & code of ethics. I can't think of a place I've worked where this wasn't a formal requirement for employment for all employees, especially managers.
If your company is of any size, the HR department will have seen affairs and the like before, it won't be a shock to them. If there is no one in your department you feel you can go do, HR is the place to go.
One last comment: Once, again, if your conscience dictates that this is your responsibility, act quickly and dispassionately. For heaven's sake don't stew about it, its not good for your mental health. It is not personal, its about workplace behavior (if it IS personal, then that is another matter).
Aside from the obvious personal, moral concern about adultry, there is the matter of legal exposure for your employer. Bringing this matter to the HR department's attention, discretely, will be doing all concerned a favor, and take a load off your mind.
My 2 cents worth. Good luck.