90-91 i collected treasures that gave resources and then dumped them all in xp potions and began to clean up shadowmoon valley while also doing bonus objectives, after shadowmoon i went to gorgrond and did the same thing and then to talador for a bit before I was 96 and went to quest in arak until I was 98 when I picked up my artifact and went back for the last few levels. Overall 90-100 took like 4 hours.
Usually it's best to avoid a lot of instance runs. It is too difficult to account for bad groups, and some instances are too far away with too few quests. Since the experience is very good, it's a good idea to clear nearby instances which have a lot of quests once (Gnomeregan, Deadmines for Alliance). Distant instances with few quests should be avoided (Deadmines for Horde). Low level instances can be cleared by paying or befriending a single high level character. However, since patch 3.3 a new Dungeon group finding system has been implemented, as well as a direct port to dungeons (when entering the group you get ported to the dungeon and back to the same location if you leave it) and thus the travel time to dungeons has been greatly reduced. This makes it a good idea to complete quests or grind while you wait for a group to become available.
Determine the gear stats and armor type you need for your new character. For example, a paladin requires Strength as their main stat, and heavy armor (the armor type) will scale as the character scales if they are initially unable to wear heavy armor due to being a lower level. Your optimal heirloom gear set will feature the same main stat as your starting gear.
Fishing requires much time and does not yield much profit until its later levels. Unless you enjoy it for its own sake, avoid seriously delving into fishing until your level limit. It is not a bad idea to do a little when starting out a new character on a new server, though - the gray items you fish up sell for good money to a starter, which can help you out with your other tradeskills.
As late as possible. Early on, you’ll want to follow the missions in Battle for Azeroth right up until you get the option to send a follower on a two-hour long quest. As soon as you get there, stop doing the War Campaign missions. You can come back to them once you have reached something like 119 and a half and finish leveling with those if you want. If you don’t use these missions to cap off your leveling journey, then they’re the first thing you’ll want to do once you reach max level.