It was the first Zelda game I'd play since Oot, so yeah it was super huge for me at first too.Just got the game yesterday. I just made it to Hateno Village. I literally spent this whole day exploring the West Necluda region. This game is seriously huge.
Its going to take me a couple days to explore the Hateno region.
After that, I'm going to track down Hestu to the Korok Forest.
And then after that, I'm going to do the Rito Village Divine Beast first. Just to be different.