I think he will end up marrying Daenerys, as Targaryen's keep it in the family ;-)
I think both will marry for duty - Dany has done so twice already and Jon, even if officially released from his vows, will still feel honour bound to the watch. My money's on Dany's next husband being Euron, in return for him taking her to Westeros.