I can see the Kings looking for Manu Ginobili.
He would be a perfect pick next to Evans : he is versatile, can play the point and is a very good defender.
Actually, playing alongside Evans would not be very different for him than playing with Tony Parker because I think they have a very similar game. Obviously, Parker is quicker and Evans is stronger but they both are scoring point guards who like to drive inside.
He is a proven winner (3 NBA titles, 1 Olympics, 1 World championship, 1 Euroleague) and could bring the experience the young Kings need.
He is quite old and obviously not in his prime anymore but he is playing well lately and I could definitively see him playing 2 more seasons, around 25 minutes a game, helping our youngs.
I'm not sure if the Spurs would let him go but, given his age, the Kings could sign him for a relatively cheap price and would still have enough money to try signing a big FA.
I am not saying Ginobili must be the main FA we are coveting but that he would be a nice addition to the team.