I still think it should have been Hermione and Krum. Krum was the first one to see her as more than a walking encyclopedia and spell-checker (pun intended) and realise and appreciate how brilliant she was, even when she wasnt as pretty as the other girls. Also their children would be ridiculously talented.