Rubio is a non-starter for me. Amnesty is a life and death issue for America, one of the few issues on which I demand that a candidate agree with my position (in most cases, I'll take more good positions than bad ones).
Cruz supports amnesty, i.e., legalization without citizenship.