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.
Welcome! While this leveling guide is specifically made for the class and specialization(s) listed, we also have a general Battle for Azeroth leveling guide that focuses on the specific features of the Battle for Azeroth expansion including preparation of your mission table that will be used to unlock new areas, progressing on your faction's War Effort to save time at Level 120, and a reminder to keep ALL of the gear you find for the Scrap-o-Matic 1000 or Shred-Master Mk1, which will greatly increase your resource generating capabilities. Please visit our 110 to 120 leveling guide for this information and more (including Heirloom and War Mode advice that also applies to players who are not yet Level 110.
Enchants. I honestly wasn't 100% certain which enchants were best, since scaling has screwed up a lot of things. IMO, just pick the enchant for each armor slot that has the highest bonus without level restrictions. The exception is that you'll definitely want Mark of the Hidden Satyr for your neck piece, and probably Elemental Force for your weapon. Both of these proc consistently and strongly across all levels.
C'Thun - Alliance C'Thun - Horde Chants éternels - Alliance Chants éternels - Horde Cho'gall - Alliance Cho'gall - Horde Chromaggus - Alliance Chromaggus - Horde Confrérie du Thorium - A... Confrérie du Thorium - H... Conseil des Ombres - All... Conseil des Ombres - Horde Crushridge - Alliance Crushridge - Horde Culte de la Rive noire -... Culte de la Rive noire -... Chamber of Aspects - All... Chamber of Aspects - Horde Colinas Pardas - Alliance Colinas Pardas - Horde

Edit 20 It’s been a week since this post and a lot of people are still reaching out to me with questions which is fine. I have had a few different people reach out to me to help make YouTube videos based off this guide and more info in BFA which I’m more than willing to do. Whoever gets the videos up first I will link them here for you guys to enjoy.