Elsa and Kocoum (Disney's Frozen and Pocahontas) as Daenerys Targaryen and Khal Drogo (Game of Thrones)
Elsa and Daenerys have opposite abilities with ice and fire. Elsa is insecure and shy but grows stronger and more confident. Both are queens who are protective of their loved ones and people.
Kocoum is a strong, brave, serious warrior with little humour but loves the woman he is supposed to marry and is protective of her.