Hi, so I've followed the common advice to just explore and go wherever you want during your first playthrough.The route I've taken is as follows;
Outskirts -> Industrial Complex -> Chimney Canopy -> Sky Islands
I thought this was the "recommended" route that the game was trying to nudge me down, and I've just spent hours suffering my way through Chimney Canopy. I ended up needing to google where the shelters were because it was too difficult and I kept missing them.
Because of how difficult it's been though I've ended up spoiling the world map for myself because I don't want to end up going to a late game area accidentally. But then it turns out that I'm already in a very late game area?