Anyway both got to 110 at around 50h played. I messed up with my Pal by going to Legion once I hit 100 instead of finishing treasures and bonuses in WoD. All in all, if I picked the best zones and was only trying to level as fast as I could, I would probably could have done it in roughly 40h. Note that it would have a been A LOT faster with a Monk as both Ret and Rogues don't really have a decent AoE until 40+ (45 for Ret and 63 for Rogue I believe). The daily also helps a lot. I know that leveling my Monk before the pre-patch was insanely fast. Might be slower with the changes to FoF, however.
In Kul Tiras, the Alliance's initial attempt to gain the nation's assistance ends disastrously when Katherine Proudmoore, Lord Admiral of Kul Tiras and mother to Archmage Jaina Proudmoore, not only refuses the Alliance's request for aide but also orders Jaina arrested and exiled for her role in the death of her father, Daelin Proudmoore, in the aftermath of the Third War. It quickly becomes apparent that Kul Tiras has become mired in corruption and outside threats, so Anduin and Genn Greymane send Alliance Champions to aid the Kul Tirans and earn their trust. Aiding them in this quest are Flynn Fairwind, a "retired" privateer, and Taelia Fordragon, the idealistic daughter of Bolvar Fordragon, former High Lord of Stormwind and current Lich King of the Undead Scourge. The Alliance is successfully able to earn the trust of Kul Tiras by combating the pirates of the traitorous Ashvane Trading Company in Tirisgrade Sounds, the Naga and corrupted agents of Queen Azshara in Stormsong Valley, and the occult forces of the ancient, ghostly warlord Gorak Tul in Drustvar. After these threats are defeated, Katherine is left despondent at her inability to lead her people, and resolves to help the Alliance find Jaina and reconcile with her. The Alliance eventually track Jaina to the prison island of Fate's End, where Gorak Tul, having survived the events of Drustvar, has kidnapped her and is tormenting her with visions of her past failures. The Alliance champions and Katherine destroy Gorak Tul once and for all and rescue Jaina, who is finally able to let go of the hate, anger and obsession with the past that defined her ever since the destruction of Theramore. The Alliance and Proudmoores then unite to defend the capitol city of Boralus from a massive pirate siege, after which Jaina is named Lord Admiral and pledges Kul Tiras' navy to the Alliance.
At 96 the standard wisdom is to immediately drop what you're doing and proceed to Spires of Arak and do the quests to unlock the Inn, granting a further 20% experience bonus while in that zone. You'll want to do that eventually anyway, but I'm not sure it outweighs the quest experience from Gorgrond. However, if you decided to go to Spires immediately at 96, restrict yourself only to bonus objectives and again leave Treasures until you're 100+. Make certain that when you being the quests to unlock the inn, you speak with the quest NPC to also learn Archaeology, since it's required to collect several of the treasures in Spires.
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.