Great Plateau is great indeed. I already thought Horizon Zero Dawn did a great job with its tutorial area, then Zelda blows it out of the water 2 days later!
I'm trudging on with my intention not to use fast travel and apparently I'm wandering around in the Gerudo desert. I unlocked a tower, solved 2 more shrines and found a little inn tucked away in a canyon next to the second one. Slow going when a stray arrow can kill you in 1 shot, but better than rushing in and killing everything all the time as in the usual rpg. Onwards to the next shrine I spotted, further away again from where I'm supposed to go. Perhaps it's for the better this game is not in VR, nothing would be fun anymore after that.
Btw do you stumble onto dungeons while exploring or are they tied to the story? I've no clue where to look, just spotted towers and shrines so far with the scope.