1. Daario Naharis Game of Thrones' third season introduced a new potential love interest for Daenerys in the form of Daario Naharis, played by Ed Skrein (who would later go on to appear in Deadpool). This clever, long-haired mercenary was clearly interested in Khaleesi from the moment he meets her. When he betrayed his own men and swore to protect her, viewers realized they should keep a close eye on Daario, who was sure to become an even bigger player in seasons to come. However, after a three-episode arc in the third season, Skrein was unceremoniously replaced by Michiel Huisman, who had previously teamed up with HBO for Treme as well as appearing on Nashville. As it turned out, Skrein had a scheduling issue, as he was set to appear in the new Transporter film. The actor admitted that it wasn't the easiest decision, but that he had no regrets. Luckily for Huisman, he quickly became yet another one of the show's beloved actors, and his romanc...