Honestly I see myself exploring and doing whatever i may do before I even enter the first dungeon.. I may try to do them in reverse order if that is possible!
If they design this just like the first one, then you could probably do that. I've seen runs that did the second dungeon last, doing the first dungeon third, and much more.