I considered Milda and Darlin from Grandia on this one, but it really does have to be Monkey Island’s Guybrush Threepwood and Elaine Marley.
I really like how they are presented, contrary to the usual tropes of a video game couple. He’s a bumbling wannabe pirate with a penchant for puzzles and insults, whilst she is the cinfident, self-assured governor of an island of pirates.
She does tend to get kidnapped or otherwise imperilled a lot, but she’s the strong-willed half of this couple.
They have a really nice sense of affection going on and I think it’s fair to say that any couple can overcome voodoo curses and zombie pirates are in it for the long run.