Ezra has been one of my favorite boy names since I was 12 years old. DH vetoes it each and every time. Ezra Allen sounds really nice. I'm not a big fan of Arlo. Henry is another great name. I think Henry might sound best with Ava but I don't put much hold in that unless the names are nearly identical (like Ella and Emma or something).
Other suggestions:
Judah, Benjamin, Levi, Titus, Isaac, Jeremiah, Oliver, Owen, Theodore (DS), Robert, Richard, Samuel, Thomas, William, Alexander....all come to mind when I think of strong, traditional boy names.