Sen. Marco Rubio, who is considering a presidential run, said Sunday that President Barack Obama has thrown away valuable leverage to bring about political changes in Cuba and attacked his potential opponent for the Republican presidential nomination, Kentucky Sen. Rand Paul, who agrees with Obama's decision to switch course on Cuba.