I like to think that Trip and Monkey were in love in Enslaved. But I don’t remember the details of it anymore. I’m pretty sure Pigsy was in love with a sexbot in the expansion.
I haven’t played many story driven games.
John marshton in rdr did a lot to get his wife and son back but he didn’t seem at all in love.
Naomi and Ryo in Shenmue was interesting with her riding on the back of his motorcycle after he rescued her. She created a whole mood in that experience.