Mining first. There's a strict progression in MF, barring finding some thaumium early.
Flint tools, then I believe it's copper, then tin (for bronze), then iron. You need each lower tier to mine the next. Plus a rather complicated system to allow each tool to reach that point that I turned...