Cristiano Ronaldo's Saudi Arabian club, Al Nassr, is looking for a new coach after firing Luis Castro on Tuesday in the second managerial change since the Portugal star's arrival.