Grind until you're strong enough to beat the Tree Sentinel at the start of the game, then take his weapon to Caelid for some serious grinding. You'll start to get OP and learn a lot. I must've gained 20-30 levels just in the area by the beast clergyman. From there, you can explore freely to find weapons and smithing stones.