now that I'm thinking about it, there are so many episodes with them flirting before Day of Honor
Yes, so many really great scenes showing the building of their friendship through flirtation to marriage.Also:
"Dreadnaught": Paris offers a sympathetic ear when Torres expressed her regret over a past mistake that's come back to haunt her.
"Worst Case Scenario": When brainstorming about stuff to add to the Voyager mutiny holonovel, Paris suggests to Torres a love story between the pilot and chief engineer (e.g. the fictional versions of themselves).
"Before and After": During Kes's travels to her past (but the future for us in the show's "present"), Torres and Paris are shown to be romantically involved as of the first version of the Year of Hell (something that had not yet happened in the "present" of "Before and After"'s season).