The Lovers: Elika and The Prince
"Patience brings its own rewards..."
Not a lot of people are willing to heap praise on the 2008 revival of Prince of Persia, prefering to cite the Farrah/Prince romance of Sands of Time as a better example of a romantic narrative, but it never felt as authentic as the one between The Prince and Elika.
All through the game she's there for you, literally saving your life from every misstep and lost battle. Sure, they may butt heads and pass more than a few jokes between each other at times, but as the Tree of Life dictates they are bound to each other for their love both dooms and saves them. It's remarkably poetic if you're into looping metaphysical constructs.