How to craft a better pickaxe. Nothing more easy than that.Do it with stone. Cobblestone can be found underground, in caves, and at mountain bases (just research the grey blocks). You'll need 3 cobblestones and 2 sticks to craft a stone pickaxe (and a workbench of course).
Video (credit to tyler vretenar)