In addition to being a Governor (not a Senator), the nominee needs to be telegenic and convey an optimistic message. Who best fits this requirement?
Jeb Bush definitely fits your requirements for telegenic and optimistic. But can't you just hear the liberals yell already? Dynasty! Oh dear. McCain will have difficulty as too many of us consider CFR anti-constitution.
What about Vice President Cheney and Zell Miller?