Palink. Liya. Palinkya.
Anyway. It was love at first sight for Link and Paya I believe. That stutter. It really got to Link. If it wasn't for that hint of "what-if" chance of being with Zelda I think Link would be full Paya romance. "I got a house in Hateno ready for us, baby, let's go."