For the record, the only state that is not considered "at will" is Montana, and even Montana accepts the at-will doctrine in some circumstances.
What's more, since having an affair with a co-worker can adversely affect working relationships, you could get fired for it regardless of at-will.