Producers did not have to search long to find a good replacement. Dutchman Michiel Huisman has played "Daario Naharis" since the fourth season. His character was even upgraded and is now one of the main ones. Did you notice the swap?