Most of the time you spend leveling will involve questing and slaying monsters, but there’s also a lot of travel. Travel earns you little experience (you do gain a bit for discovering new areas), so it’s wise to keep travel to a minimum. The new level scaling system, which scales zones to your level within a preset range, helps with that. You can choose what zones you want to experience and stick with them until you finish their quests.
Once you reach 575 you can purchase vendor recipes for the last 25 points. The Blacksmithing recipes are on a vendor in Vale of Eternal Blossoms. You can enter Vale of Eternal Blossoms after completing the questA Celestial Experience (requires level 87). After you completed the quest, you can find Jorunga Stonehoof (Horde) in Shrine of Two Moons and Cullen Hammerbrow (Alliance) in Shrine of Seven Stars.
Once again, as soon as you hit 70 - I recommend to go and learn faster flying. This speeds up your questing A LOT, and is worth the time and gold. It will cost 4500 if you go to the capitol, or 5000 if you prefer Shattrath/Dalaran, because you will not have reputation with them at that point. This price will sadly be above what a totally new character can afford, if you don't have any Main. But you should go and buy flying as soon as you have enough money.
My second least-favorite part: leveling ranges. Zones are divided into leveling ranges; some are for levels 10-60, others for levels 58-80, and so on. On the surface, that appears to make sense; while there are odd moments where you're presented with the content from two expansions at once, it does mean that you're more or less going through content in order, at least by expansion if not by level.
Something to keep in mind as well is that this will make enchanting materials more valuable, since it is likely most players will now simply scrap their boe greens instead of getting them disenchanted. Also redundant dungeon/raid gear can be scrapped rather than traded to the (guild) enchanter in the run. Less stuff gets disenchanted, meaning there will be less ecnhanting materials, meaning their value will rise. All the more reason to DE rather than scrap as an ecnhanter.