If you love running old content for transmog items, you'll love the new legacy loot system. Whenever a player enters a dungeon or raid where they are 10 or more levels above the content, the dungeon or raid bosses drop an amount of loot equivalent to what would have dropped for a full group when the content was current. That means players could earn loot for five people in dungeons and loot for 20 people after soloing a raid. The legacy loot system also drops other gear types, like cloth dropping for a plate wearer. It's now much easier to get the transmog gear you want, and you can also collect gear for your alts on the same run.
Also get the Heirloom Mount. Being able to have basic riding speed from the beginning will save you a lot of time if you're starting from level 1. Allied races start at 20, so this is a non-issue for them. It's important to note that Pandaren can not use this mount until they finish their starting zone and pick a faction. Being Horde or Alliance is a requirement of the mount.
If you already have a high level character or a friend willing to give you gold then you can purchase Heirloom items. These items are bound to account and are accessible through the Heirlooms tab using Shift+P. The benefits of these Heirloom items is that they scale with your level keeping your gear up to date without you having to worry about upgrades, and they provide a significant XP bonus.
You should try and quest efficiently - pulling several mobs if you can handle it, using your burst cooldowns while questing to kill everything faster. Many people would think that a 10-minute cooldown like Bloodlust is useless in open world, but you can do a "kill-15-mobs" quest in like 30 seconds if you pull a lot and use it. A free quest every 10 minutes is not that bad.
Stormheim is the zone you want to start it. For some reason Legion treasures are not worth any experience like they are in WoD...except in Stormheim. I haven't been able to find out any reason for this, and it's possible it may get fixed/nerfed at a later date. But for the time being you REALLY want to jump from treasure to treasure to augment your quest experience.
If you’re a returning player, consider paying for a month’s worth of playing time—a mere $15—and using the game’s newer Class Trials to see if you still have that spark for higher-level play. While you can also go the “Starter Edition” route for a free, limited romp through Azeroth, you might need a little more than the newbie zones to help you decide whether you want to play through the game’s latest expansion.
The idea of the expansion came up after the heroes of Azeroth dealt with so much external threats like the Burning Legion. In their own words, "so when we talk about what's the biggest threat in this world, is it the titan or is it the dwarf paladin that put a hammer in that titan's head"? As such, the enemy (at least during the early parts of the scenario) will be the opposite faction, a "vast army of world-destroying forces".
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.