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.
Kael'thas-Alliance-USKael'thas-Horde-USKalecgos-Alliance-USKalecgos-Horde-USKargath-Alliance-USKargath-Horde-USKel'Thuzad-Alliance-USKel'Thuzad-Horde-USKhadgar-Alliance-USKhadgar-Horde-USKhaz Modan-Alliance-USKhaz Modan-Horde-USKhaz'goroth-Alliance-USKhaz'goroth-Horde-USKil'jaeden-Alliance-USKil'jaeden-Horde-USKilrogg-Alliance-USKilrogg-Horde-USKirin Tor-Alliance-USKirin Tor-Horde-USKorgath-Alliance-USKorgath-Horde-USKorialstrasz-Alliance-USKorialstrasz-Horde-USKul Tiras-Alliance-USKul Tiras-Horde-US
Guild Banners. The Banner of Cooperation and Battle Standard of Coordination will increase the experience from kills. They both have a 10 minute cooldown, but when you use one, the other is only locked out for 2 minutes. I was very bad about using these, so it might be worth using a macro to drop them on your first attack against an enemy. Keep in mind you must have reputation with your guild before being able to buy these, so new character may have a bit of a wait before picking them up.
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.
This is also the reason why when I read in WoW forums of people skipping guide sections, due to being too low level I'm not agree and start ranting about it: it'll be a mess syncronizing with the guide and I've seen many people complaining about missing quests or accusing the guide for being innacurate, but not realizing that was their fault since they're skipping and missing a lot of quest chain requirement. Of course this apply if you're following a guide, believe me, it's very frustrating when you remain stuck in a guide section due to the reasons I've mentioned, more than doing grey quests (but they allow to be perfectly in sync with the guide) and goiing here and there to get the pre-requisite quests.
Congratulations on reaching Level 120! There are a myriad of new things to do. The first thing you should do is head to your faction hub ship where you have been doing your mission table quests and footholds to pick up and complete the quests necessary to unlock World Quests. World Quests will provide you an opportunity to grind reputation levels, acquire gear, and gather Azerite. There are tons of new things to do that we will cover in our Level 120 Battle Guide found here: Level 120 Battle Guide