Since this is fantasy but to keep it realistic,
I would vote for
Ron Paul (R-Texas).
Highly respected on both sides of the aisle and with his constituants, Paul is very much a constitutionalist when it comes to making laws.
He is also known for his honesty and bi-partisanship, caring more about the country than for politics.