The first mine I came across was shortly after levelling up for the first time. Follow the natural path, and you will come to another door that needs hacking. Backtrack to the elevator you came up and jump to the right, the mine should be near the end.