First, slightly painful sexual intercourse, then fishy vaginal odor. Completely monogamous sexual relationship. Sometimes no condom. What is it?

Bacterial vaginosis. Symptoms of painful intercourse coupled with a malodorous discharge is concerning for Candida (yeast) infection or bacterial vaginosis. The latter is associated with a "fishy" odor that you are referring to.