A little remarked side effect of time travel is that it causes infatuation (Kirk, in "City on the Edge of Forever") and horniness (Spock, in "All Our Yesterdays"). La’An experienced both!
Edit: I forgot about Bashir and Jadzia in "Trials and Tribble-ations" but honestly they just seemed to be acting in character!