Gold for riding training. Travel time is a SIGNIFICANT time sink while using quests to level. You don't want to wait to get it. In fact, while questing, the second you ding 40/60/70/80 you'll want to hearth and train it IMMEDIATELY! 10304 gold is the base cost, which will be modified by reputation. Also, make sure you're in a guild with the 10% riding speed bonus unless you're a class that already gets a mount-speed buff.
As always, I will monitor and update this guide as new information comes in. If I've gotten anything glaringly and completely wrong, just tell me with as much data as possible. The idea is to find the fastest possible leveling method, NOT to argue about how good or bad individuals are. If you have hard data, post it! If you have an idea, let the thread know so we can test it!
Set sail for the previously unmapped isles of Azeroth. Battle in groups of three as you race against cunning rival intruders—or enemy players—to collect the island’s resources. Constantly evolving challenges await as you traverse frozen landscapes near Northrend, open the gates of an abandoned Gilnean castle, navigate a war between elementals and more. Tides of Vengeance adds two new Island Expeditions to the mix and two new random events, as well as updated rewards.
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.
Island expeditions require groups of three players to venture to islands with randomly spawned enemies and piles of AP. The island expedition ends once they collect a certain amount of AP, and they are granted about 300 AP as a reward — unfortunately, players don’t get any of the between 6,000 and 12,000 AP they collect during the expedition. These missions can take anywhere from three to 20 minutes, and never once offer any real challenge or depth.
Tiragarde Sound and Stormsong Valley are both fairly similar zones, but Stormsong is a little longer, meaning that you might not even have to finish it to hit 120. Tiragarde also comes with a bit of a warning. There are plenty of side quests to do in the zone after you finish the story quests. Don’t do them. It’s not worth the time or the experience you’ll get.