I like Kyl a lot, but doesn't he have a Dim Gov who would appoint a Dim senator to replace him? How about John Cornyn from Texas - Rick Perry would appoint a Pubbie.
Jeff Sessions would also be great, but I don't recall who his Gov is for replacement appointment.
Bob Reily would replace Sessions. Reily is a RINO, but he's still an R.
Although I actually wouldn't mind Sessions running for Reily's job. He'd be a good Governor, and he'd be able to stop Roy Moore.