As you're leveling, I generally recommend you just follow the natural flow of the progression through each zone. They're laid out fairly reasonably. But don't be afraid to hop around, especially if you're near a quest objective. You shouldn't actually need ALL of the zones listed to reach 62. Pick the ones you like best. It's much more important to simply be as focused as possible and flow from one quest to the next.
Just like player item levels, the game's professions have become pretty bloated over time. Blizzard has made some updates to the leveling process before but Battle for Azeroth features a skill squish that should smooth things out considerably. Instead of having to level hundreds of points before you can start crafting Battle for Azeroth items, each expansion will have its own separate skill tier. In other words, you can start crafting Battle for Azeroth content right away, while the gear and items from other expansions will each feature their own separate counters. Your first Battle for Azeroth item will put you at 1/150 on the counter for the new expansion, no more grinding needed.
Before you begin, you must decide on whether or not to enable War Mode. War Mode makes it so that you will only see other players with War Mode enabled, which also enables PvP activity. Note that if you are in a party with someone not on War Mode while you are, you will be unable to see him or her. War Mode provides an experience buff as well as the enabling of three PvP talents that will greatly increase your power. Regardless of whether or not you enable War Mode, your objectives will remain the same in that you must complete all quest content to unlock flying later on and many of your War Campaign and Allied Race requirements. War Mode enables 10% bonus experience, 10% better rewards from World Quests, and allows for the gathering of Conquest points which can be used to buy gear. If you do play on War Mode, it is recommended to play with friends. Leveling without War Mode will not be significantly more time consuming.
Players’ relationships with the NPCs around them have been hit-and-miss over the years. One of the original issues with Thrall, the Horde’s original Warchief, is that players began to refer to him as “green Jesus,” because of how infinitely powerful and infallible he was. But he’s been gone since the Warlord of Draenor expansion, and with the death of Varian Wrynn and Vol’Jin at the start of Legion, the old guard hasn’t been there to guide players the same way as it used to be.