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).
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.