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.
Kul Tiran human (8.1.5) - "Kul Tiras was founded by fearless explorers who sailed uncharted waters in search of adventure. As a key member of the Alliance of Lordaeron, the Kul Tiran navy dominated the seas of Azeroth with its legendary fleet. But after years of turmoil and hardship, the kingdom grew isolated and vulnerable to dark influences. Thanks to the help of brave heroes, House Proudmoore has been restored and Kul Tiras is poised to fight alongside the valiant Alliance once more."
These stat priorities help to get a rough idea of what gear to go for, but the most important thing to get as soon as possible is your stat weights. Stat weights help you zero in on which stat is the most effective at increasing your healing. However, healers have no grand simulator, as there are a lot more variables that can affect your overall performance than there are for DPS specs. In light of that, healers use fight analysis tools like WoWAnalyzer and the Teachings of the Red Crane spreadsheet that takes logs from WarcraftLogs and gives you accurate weights that would improve your output.
These are a genuinely challenging and dynamic way to play. No two are alike, and the A.I. actually does give you some real opposition. Island expeditions are like dungeons, available in normal, heroic, and mythic difficulties. That means you can press into higher difficulties for more of a challenge. Of course, the PvP version pushes everything to the max.
These guides are completely automated and work in-game, so you can see step-by-step instructions as you play. The guides automatically move to a new step as you complete the quests. You are told where to go i.e. the questgivers for accepting and turning in quests along with where and how to complete the quests. Zygor has more steps and details, which would be more suited to beginners. Dugi condenses the info into fewer steps, but still has all the necessary questing info.
Allied races aren’t much better. You can only earn them by grinding out reputation. It doesn’t take that long but casual players will need to invest a couple weeks primarily to it, and focusing on that grind will take you away from others, like earning gear. Each race has its own grind, but the things you do to work through it remain the same, adding to your boredom.
To give you some perspective I leveled both a LF Ret Paladin and BE Rogue (so one started from level 20 and the other from level 1). I focused on getting the achievements I was missing for the Loremaster, so not the most efficient route by any means. I was using full enchanted heirlooms (minus the ring) and the WoW-Pro addon though, as well as having War Mode turned on all the way.
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.
Allied races are variants of existing races. The Void Elves are a version of Night Elves, while the Highmount Tauren are, you guessed it, a version of the Tauren. Four allied races are already in the game before launch and two more, the Dark Iron Dwarves and Mag’har Orcs, were added after Battle for Azeroth launched. Each Allied Race has its own racial abilities. You can also unlock a heritage armor set by leveling any Allied Race to the level cap.
This top-end difficulty was missing entirely from Legion’s first raid, Emerald Nightmare, which was cleared by top guilds in around 11 hours. Meanwhile the first guild to clear Uldir’s hardest difficulty, Mythic, spent somewhere around 70 hours attempting to kill the raid’s eight bosses. Even after all that time, the guild, Method, still had members say they loved the raid, and that it was one of their favorite in recent memory.
War Mode: War Mode can be turned on at level 30 through your talent window, and will give you 10% bonus XP. You will, however, be attackable by players of the opposing faction, but changes have been made so that all players have a fair shot in a fight and even low-level players can kill much higher level players, and at least not get ganked and one shotted. Note: As of patch 8.1, you can get an additional call to arms bonus with war mode on if your faction is underepresented.
If you love running old content for transmog items, you'll love the new legacy loot system. Whenever a player enters a dungeon or raid where they are 10 or more levels above the content, the dungeon or raid bosses drop an amount of loot equivalent to what would have dropped for a full group when the content was current. That means players could earn loot for five people in dungeons and loot for 20 people after soloing a raid. The legacy loot system also drops other gear types, like cloth dropping for a plate wearer. It's now much easier to get the transmog gear you want, and you can also collect gear for your alts on the same run.