Nikki Haley, 44
Governor of South Carolina
This would be Trump's ideal running mate. She is a popular governor who could help repair his image with women. And as an Indian-American, she might also help with minority voters. But Haley has a bright future in politics, and she may decide she is better off running for higher office (perhaps against Hillary Clinton) in 2020.