I have to say Kafei and Anju from Majora's Mask. I mean, they were willing to die a horrible death together. They got married despite everything hthat happened. It's a touching tale.
Also ChromxRobin stuff is adorable, as is GaiusxOlivia from Fire Emblem Awakening, save Gaius is still my hubby.