If you just care about unlocking the ability to fly in the new expansion, and you should, the site’s Pathfinder tool is a must-bookmark. Its Character Planner is also incredibly useful for getting a sense of what you could (or should) do next, based on your recent activity, the gear you’re wearing (and would like to upgrade), achivements you’re close to unlocking, et cetera. If you want a simpler guide, the site also has a great list of all the activities you should be doing each day and week in Battle for Azeroth.
Elixirs serve the same purpose as Flasks, but the buff expires if you die. You'll only use these between 1-70, generally speaking, until you can start buying Flasks which persist through death. Try not to die, and carry extras just in case. If you can't find an Elixir with the stat you want, look under scrolls, since they count as battle or guardian buffs as well.
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.
That lack of storytelling agency may soon change with Patch 8.1, Tides of Vengeance, which is coming to Battle for Azeroth soon. While there are plenty of fun gameplay changes that should make the expansion better, one of the most interesting additions is that of choice. In an upcoming quest, players will be able to choose whether they want to support Saurfang or Sylvanas — essentially honor or evil — in the struggle for Horde warchief.