Wood comes early, as you know. Stone is your next major material. To use stone you can try pot luck to get the resource you need in biome, or kill other bosses. Don't want to give too many spoiler unless ask for it :)