If Marco Rubio is elected VP in November, he would have to resign as Senator before January 20, 2013 and Gov. Scott would name a temporary senator to serve until a special election is held in November 2014. I would be surprised, though, if Gov. Scott named Pam Bondi to the Senate. I believe that Lt. Gov. Jennifer Carroll is a more likely choice, as would Adam Putnam or (if, God forbid, he loses in his new district) Allen West.
Or he could name himself I suppose.
Great suggestions overall.