-New dungeons- About 3/4 are fairly decent, not too long not too short, but none of them are compelling, none make me say to my friends and guildies, "Hey, let's do this instance, I love the theme and encounters." They're dull but tolerable. The other 1/4 of the dungeons just aren't fun and you will groan when you get a mythic Keystone for the Underrot, the snake temple, or Waycrest Manor. Waycrest Manor is actually one of the better dungeons, however, with the new Infested affix, Waycrest Manor suffers from many game-breaking bugs that end in the entire instance being pulled due to doors not properly working as intended.
The prepatch for Battle for Azeroth first hit on July 17th, but the first real pieces of story weren't available until this week (more on that in a minute). The storyline is called the War of the Thorns, and it's intended to hype up the faction-vs.-faction conflict that makes up the core of BfA. Instead, it feels like it's sucking the air out of the room.
Do quests and complete the story of your first chosen area before returning to your capital to scrap all of the equipment items you acquired. You should be around Level 113 by the time you complete your first area. Before selecting your second zone, head to your faction hub ship to acquire your introductory quests to the mission table and your champions. Complete this introduction and then pick up the quest to establish your first foothold in enemy territory.
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.
It seemed like the Horde players at BlizzCon sat divided during the opening ceremony Before the show started, players cheered for Sylvanas Windrunner, the current, evil(-ish) warchief of the Horde, when her picture showed up on screen. But when the Lost Honor cinematic played and Saurfang talked about “wanting his Horde back,” the audience had a massive, excited reaction.
While it’s clear that Blizzard is eager not to spoil the future of Battle for Azeroth, it seems pretty unlikely that players who want to be pure evil will ever get their day to shine in World of Warcraft. Despite the decision being added into the game, the good guys will likely win and the threats to Azeroth will continue to roll on by, getting knocked out by players one at a time.
In addition, you'll want to pick up leg and shoulder enchants and have them in your bags. These enchants have a level requirement of 80/85, but can't be placed on items above iLVL 136. You can get around this by having a level 85-100 character apply the enchant before mailing it to the character you're leveling, thus getting use of the enchants before level 85. I've personally confirmed that this works.
Anyway both got to 110 at around 50h played. I messed up with my Pal by going to Legion once I hit 100 instead of finishing treasures and bonuses in WoD. All in all, if I picked the best zones and was only trying to level as fast as I could, I would probably could have done it in roughly 40h. Note that it would have a been A LOT faster with a Monk as both Ret and Rogues don't really have a decent AoE until 40+ (45 for Ret and 63 for Rogue I believe). The daily also helps a lot. I know that leveling my Monk before the pre-patch was insanely fast. Might be slower with the changes to FoF, however.