Rubio is NOT an Article II Natural Born Citizen. Therefore as stated in Article 12 (But no person constitutionally ineligible to the office of President shall be eligible to that of Vice-President of the United States), he is not eligible as vice president either.
He may make a great Senator, we will see, but president or vice president is not in his future.