Special mention is the Darkmoon Faire Top Hat and WHEE! buff. While not always available due to the DMF being inaccessible most of the month, if you happen to be leveling when the DMF is running, it might be worth your time to go and get these. AFAIK they do stack with heirlooms, although I have not personally tested it. Fair warning: These buffs do NOT stack with each other, and the hats disappear after the DMF goes away later in the month(unless you only log in when the faire is running).
If you are just coming out of Level 110, you will probably have a number of different Legendary items to choose from. Your Legendaries' special effects will stop working at Level 116, but until then they can be a very powerful addition to help you level up quickly. These are our Legendary recommendations for leveling as an Elemental Shaman in Battle for Azeroth:
The idea of the expansion came up after the heroes of Azeroth dealt with so much external threats like the Burning Legion. In their own words, "so when we talk about what's the biggest threat in this world, is it the titan or is it the dwarf paladin that put a hammer in that titan's head"? As such, the enemy (at least during the early parts of the scenario) will be the opposite faction, a "vast army of world-destroying forces".