Even if you don’t have flying in WoD be sure to get the WoD handy notes. If you have flying simply fly and pick up all the treasures that you can and do bonus objectives. Not every single piece of treasure will be worth it though as some are hidden in caves or are just hard to get. So if you find yourself spending more than a few minutes finding a treasure, just skip it and move on, there is plenty of treasure to go around.
War Mode: War Mode can be turned on at level 30 through your talent window, and will give you 10% bonus XP. You will, however, be attackable by players of the opposing faction, but changes have been made so that all players have a fair shot in a fight and even low-level players can kill much higher level players, and at least not get ganked and one shotted. Note: As of patch 8.1, you can get an additional call to arms bonus with war mode on if your faction is underepresented.
Picking up herbalism and mining is the best professions to have while leveling. Not only will you earn gold as you level, but you will also get extra XP. At level 20 you will get over 500 XP for picking up a ore or a herb while killing a mob only gives a little over 100 XP. Don’t go out of your way to pick herbs if you are trying to level quickly, but pick the ones that are on your way. Leveling from 110 to 120 can be done pretty quickly just by doing this. There are a few items that will help you if you decide to use professions while leveling: