The quickest way to level up is to travel through the game's zones, completing all the quests you encounter along the way. Completing quests grants you Experience points, which will slowly fill in your experience bar with blue or purple. When the bar fills, you reach the next level. Alternatively, you could choose to run Dungeons or Battlegrounds, which are not covered in this beginner's guide.
With the Classic beta now out it seems every related article somehow manages to spark the eternal war of "Vanilla was the best WoW sucks now" and "lol nostalgia goggles, Vanilla sucked, enjoy your two weeks of Classic". I have to say, even though I understand the principles behind the battle and the reasons people behave and talk this way... I actually REALLY don't get it on a deeper level.
When it comes to levelling the Priest Class from 1-60 fast, XP grinding locations is only half the battle. You will need to make sure your weapon does enough DPS so that you can clear these mobs fast enough, it should also be noted that monster should be around your level to make sure to gain the 100% XP Reward. The Level your character should be before you start that specific location will be indicated to left in a Blue Color for Alliance [Lvl 35-39] and the Orange Color for Horde [Lvl 35-39]. The Mobs you are looking for in that specific area names are Bolded [Mob Name].
Even though a modern server architecture is used, Classic servers won't have the same features that current World of Warcraft does. There won't be cross-realm servers or Looking For Raid and Dungeon Finder automatic party matchmaking. There are still a lot of questions about how the team will tackle it. This endeavor is being undertaken by an entirely separate team at Blizzard from the one working on World of Warcraft and its next expansion.
This is something that people really need to start to understand, not just for Classic or WoW but software developement in general. Fixing a bug isn't just flipping a switch or changing a single digit. You have a machine with literally hundreds of thousands of parts, designed by dozens of different people at different times over the course of 20 and more years. You change a single thing and it might break 50 other things in very subtle ways that might not even emerge until months later (i.e. the very high M+ keys some players got at the start of BfA).