the worst stain on Obama's record is that he kept some of Cheney's people in office, like Victoria Nuland, and that combined with Hillary being a consummate hawk herself lead to terrible decisions (Ukraine/Lybia/Syria)
as you point out, he seems to regret those now (I hope he does)

in this election, the lesser of two evils talk is obviously true for everything else, but honestly, from a foreign policy standpoint, I'm afraid it's not that clear cut
the world as a whole could use a little less "fucking with Putin" strategy from the US and a whole lot less alignment with Israel and Saudi Arabia