John Q. Kerry
Kerry would be perfect. After all, McCain almost ran as his VP pick. BTW, did you know Kerry served in Vietnam?