A good idea is to seek out shrines.
As someone who plays Zelda for story, I tried to get the story done as quickly as I could to know what happened but this wasn't the best way to do it.
You kind of have to grow Link with the world and take it slow.
Seeking out shrines really helps becauee...