It's not unlikely that you saw a black soldier fly, but there are over 100,000 species of flies. The family Stratiomyidae (soldier flies) has 1500 species.
The banded legs and the forward facing moth-like antennae are the easiest ways to identify BSF.