I just leveled this char in about 2 days played time with a few hours of it being afk in cities.What I did was run every single dungeon one time and do quests while waiting in queue.That way you don't get bored and the experience gain is great.Works particularly good between 60 and 90. WoD is a piece of cake if you just have flying and Legion is questing + doing the per zone dungeon for the 100k xp quest.
The downside is that War Mode will make you vulnerable to other players, which means you might be killed more often. Whether it’s worthwhile will depend on the zones you’re visiting and how active the other faction is on your server cluster. Heavily populated realms usually mean more players on both sides, and more conflict, but on quieter realms, you may rarely run across an enemy.
Our old friend Quest Helper isn’t updated for the client, but there’s !Questie and MonkeyQuest to help you track available quests and their objectives. The biggest challenge to leveling up in the beta is searching for where the quest objectives are, so if you’re looking to hit the level 30 cap fast — or just the level 5 cap in today’s stress test — you’ll need one of these.