Once you have your potions, proceed to complete all the bonus objectives in your starting zone. This should easily level you to 92, where you can proceed to Gorgrond. Interesting enough, for some reason many Gorgrond quests are worth nearly double the experience of quests in other zones. Maybe this is a bug, maybe intended, I'm not sure. But I actually recommend you do all the quests and bonus objectives in Gorgrond. For your outpost choice, I recommend choosing the Gladiators, since they give access to more treasures than the shredder IMO.
Take breaks. Unless you're straight up no-lifing it over a weekend or something, this leveling process is going to take ~40 hours. But any time you do need to step away, log out. That tiny little bit of rested exp is insignificant...but you never know when something might come up and you'll have to leave for a longer period of time than you expected. Better to be logged out and safe(especially with War Mode on) than AFK waiting for a d/c. Plus, you'll need to stretch, eat, shower, and maybe sleep. XD
Literally just do quests as efficiently as you can. The difference between picking a perfect route and just doing whatever is like an hour, tops. I've already leveled 7 characters in bets because I won't be playing at launch (baby due in aug) and I've been under 12 hours on all but the first. I actually broke 10 on DH, but that's bcuz war mode and DH leech is OP, not because of a special route.

I personally like it but I have healed for 11 years. This will actually be the first xpac where I actually main a DPS (UDK) ever in my history of WoW. The thing I actually really like about pally is they have an Azerite trait that gives the whole group a mini stampeding roar whenever you use golden pony. That is a great utility for a class to have. If I decide to not do UDK I will be doing HPal because it’s the one healer I have never mained.

You can skill up your fishing from 1 to 150 in any fishable water in Zandalar or Kul Tiras. Go to the nearest water, find the fishing skill icon in your spell book (P) at the profession tab, drag this icon to somewhere on your action bar. Stand in front of the lake/river and press the fishing button. Mouse over the lure in the water, and when it splashes, right click on it.
It still will be but it takes up an Azerite armor slot. ST is not as important as AoE when leveling because you want to grab a pack of mobs, burst them down, loot and repeat. For DK specifically, Unholy is better in my opinion for leveling because it has a lot more aoe than Frost with epidemic. Unholy was my second fastest leveling time and I did it on a pre-made character with no leggos or consumables.
And more people are buying gold with the expansion turnover; token prices fell from around 207,000 gold in mid-July to around 185,000 gold right before Battle for Azeroth launched. They’ve fallen to around 150,000 gold in the first few days of the expansion. That’s still five times as much as they were worth two years ago, but it’s a 25 percent drop from where they once were. This means that significantly more people are interested in buying gold now than a few weeks ago.
Step-by-step class guides are on the way!  The 1-12 Mulgore Guide is the first guide to get all the individual class steps.  At the top of the guide, simply select which class you are playing and the page will dynamically update all the steps in the guide for that class (both text and images).  The rest of the guides will be slowly updated overtime to include all the class steps, but you can see how it's going to work with the 1-12 Mulgore.  I want to thank crazyK and his Placeholderguild for helping me out with the individual class content.  They are allowing me to get the 1-60 Alliance guide done while also getting all the class steps done at the same time, so everything can be ready for Classic launch (hopefully).
There are professions you can train in to make money in the game. You can be an herbalist to pick useful plants; an alchemist to make potions; a miner to mine ore; a blacksmith to craft armor; a jewelcrafter, who can cut gems that can be socketed into certain items to augment them; or an enchanter, who can enchant items to have bonus stats or effects.
He then added, "There is another issue tangentially related to this discussion that I also would like to address: Many feel that it takes too long to level in the 60-80 range in particular, and that the combat pacing issues discussed here are just a piece of that larger problem. We agree – currently players are taking about 15% longer per level, on average, in that range as compared to before 60 or after 80. We’re in the process of assembling a set of changes that will smooth out the experience curve at level 60 and beyond, reducing the experience requirements for those levels."
Blizzard has taken steps in recent years to smooth out out the leveling experience — Legion allows players to immediately boost one character to level 100, for instance — but if you want to roll multiple characters without spending money on multiple level boosters, you’ll need to spend time leveling. Thankfully, with the right maneuvers, it’s possible to level a character to 110 in a relatively short time. Here are some pointers for leveling in World of Warcraft, so you can rush through old zones and explore the new.
I hope this information helps a lot for players that haven’t had the chance to play Beta and gives you an idea of what you should be trying to accomplish your first 2 weeks of BFA. If you plan on pulling all-nighters, please don’t be reckless and over strain yourself. People have died from lack of sleep. If you want some tips on staying up I recommend taking a nap before launch time, eating a healthy meal full of protein before launch, snacking on fruit and nuts (my personal go to is clementine oranges and almonds) while leveling, if you do decide to drink energy drinks I do recommend not getting the ones packed with sugar (I prefer no sugar no carb Redbull and G-Fuel) and making sure you drink at least 2 bottles of water in between every energy drink so you stay hydrated and don’t crash. A good time to get some sleep is after you finish all the questing and you are 120 which again will take average played 10+ hours. Again, please don’t be stupid and end up hurting yourself over a video game; everyone must sleep at some point, so you won’t be too behind the curve.
The WoW token is very simple: You pay Blizzard $20 for a token, and then you can sell the token on the in-game auction house. A player with gold can buy a token and redeem it for a month of WoW subscription time or for $15 of Battle.net balance, which is like a gift card credit that can be redeemed in WoW or other Blizzard games such as Hearthstone and Overwatch. You get their gold; they get your cash, or at least most of it.