As you're leveling, I generally recommend you just follow the natural flow of the progression through each zone. They're laid out fairly reasonably. But don't be afraid to hop around, especially if you're near a quest objective. You shouldn't actually need ALL of the zones listed to reach 62. Pick the ones you like best. It's much more important to simply be as focused as possible and flow from one quest to the next.
Jewelcrafting also offers players the Prospecting ability; players can break down most Mining ores to find gems used in Jewelcrafting. The Enchantrix addon can calculate the prospecting value of an ore, and when combined with the Auctioneer addon, you can compare the prospect value to the ore's value and determine whether it has a fair chance of producing a profit. For example, on most servers Tin Ore has a significantly higher prospect value than the ore itself, and players can make a tidy profit by prospecting tin from the AH. The low skill needed to prospect tin ore makes this a great profession choice for bank alts!

The bones of Mythic+ are fairly simple, but it’s that simplicity that makes it Battle for Azeroth’s most rewarding mode. It’s fun, generally only takes about 40 minutes per dungeon and allows small groups of players to push themselves exactly as hard as they’d like. Battle for Azeroth’s dungeons are extremely well-designed and consistently entertaining, even after doing some of them 20-plus times, which makes the challenge of Mythic+ a great way to keep people playing.

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 Restoration Shaman in Battle for Azeroth:
The most simple thing is TradeSkillMaster. This AddOn shows you quite an amount of information in the items tooltip. In my opinion, DBRegionMarketAvg the best source. It tells me the price, an item was posted on all EU realms in the last 14 days. Why not DBMarket? DBMarket only shows you the items value from your server in the last 14 days. This value often gets manipulated. Some people start to post an item with a 500g value for 500.000 Gold on the auction house for several weaks. As a consequence, DBMarket is rising towards 500.000 Gold.  If you use DBMarket with 100% and post your item for 500.000 Gold, nobody will buy it.