Link and just about any other girl. Though Romani and Cremia are good for Link (and possibly better than Malon), Ilia would probably make justa s good a couple with Link in TP. Aside from Link couples, Agitha and Stritch?
Toon Link & Medli [probably my favorite female zelda character]
N64 Young Link & Romani [she's cuter than Malon]
Ghirahim & himself [that's probably true anyway]
Hero of Time & Skyward Zelda [only ZeLink couple I support]
and I'd say Game Boy Link & Marin but......Marin's not real