Most of the time you spend leveling will involve questing and slaying monsters, but there’s also a lot of travel. Travel earns you little experience (you do gain a bit for discovering new areas), so it’s wise to keep travel to a minimum. The new level scaling system, which scales zones to your level within a preset range, helps with that. You can choose what zones you want to experience and stick with them until you finish their quests.
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.
Once again, as soon as you hit 70 - I recommend to go and learn faster flying. This speeds up your questing A LOT, and is worth the time and gold. It will cost 4500 if you go to the capitol, or 5000 if you prefer Shattrath/Dalaran, because you will not have reputation with them at that point. This price will sadly be above what a totally new character can afford, if you don't have any Main. But you should go and buy flying as soon as you have enough money.
These are a genuinely challenging and dynamic way to play. No two are alike, and the A.I. actually does give you some real opposition. Island expeditions are like dungeons, available in normal, heroic, and mythic difficulties. That means you can press into higher difficulties for more of a challenge. Of course, the PvP version pushes everything to the max.
Waypoint System with Taxi Feature - Works similar to TomTom, clicking the Quest POI in your Objective Tracker will automatically place a waypoint for the quest. The waypoint arrow will turn green if you enter the selected quest area. You can also create your waypoint by CTRL + Right Click on your map and you can also link them together by holding SHIFT + Right Click on your map.
PLUNDER THE ISLANDS OF THE GREAT SEA – Explore Azeroth’s uncharted isles in Island Expeditions. Battle in groups of three as you race against cunning rival intruders (or enemy players) to collect the island’s resources and fuel the war effort. Constantly evolving challenges await as you traverse frozen landscapes near Northrend, open the gates of an abandoned Gilnean castle, navigate a war between elementals, and more.
Tiragarde Sound and Stormsong Valley are both fairly similar zones, but Stormsong is a little longer, meaning that you might not even have to finish it to hit 120. Tiragarde also comes with a bit of a warning. There are plenty of side quests to do in the zone after you finish the story quests. Don’t do them. It’s not worth the time or the experience you’ll get.