It’s important that you levelling in certain areas around your characters level to gain the full XP reward for slaying monsters. Below is a list of all the best location for grinding XP from level 1 to 60, these locations are good for AOE spells and should have plenty of mobs. The Level you should be before you enter that specific location will be indicated to left in a Blue Color for Alliance [Lvl 35-39] and Orange Color for Horde [Lvl 35-39] the Mobs you are looking for Bolded [Mob Name].
The Horde levels 50-60 guide has been rewritten and revamped. My 1-60 Horde leveling guide is now completely updated for the 1.12 Drums of War patch. As you can see it is about 15% larger than the 40-50 guide (single largest guide page yet). There is also a lot of route changes. I moved the entire Silithus section from level 55 to level 58, which allowed me to include a lot more quests for that zone. There is also a lot of other improvement to the route, including adding a lot more quests into the guide, mostly from Moonglade, Silithus and Eastern Plaguelands. This will make the final level 59 grind much shorter.
Swim Speed Potions (used especially at lvl 37 for Faldir's Cove in Arathi Highlands and lvl 57 in WPL). Try to get multiple stacks of these. I also recommend keeping a stack of these always in your bags. You will frequently pass rivers and lakes and can use these potions to pass them faster through out the guide. Please note that these potions do not stack with Druid's Aquatic Form and Glyph of Aquatic Form.
Within the context of Classic, the method most frequently proposed is to re-tune bosses to make them harder. Rather than copying the numbers, re-create the relative difficulty. Kind of like, when you first start working out, you use small weights. When you get stronger, you lift bigger weights. The WoW community is more knowledgeable, more experienced, has better hardware, etc. We're "stronger." So give us tougher bosses. There are a lot of forms that could take. Bosses were constantly re-tuned during vanilla anyway, so if Ragnaros does 10% more damage or something, is that really a problem? I don't think it is. What about resistance gear? back in the day, collecting resist gear was a thing people did. But the numbers and strategies are so well known today that only the tank really needs it anymore. Bosses could be re-tuned with more resistible elemental damage so that's important for entire raids to gear appropriately. That would be entirely keeping with the spirit of vanilla even if the actually numbers sitting in a database somewhere were different than they were ~13 years ago. If you want to go a little farther, a few people have proposed adding new abilities to old bosses, adjusting their timing, etc.