If you prospect your own Ores, usually you will get a lot of [Lesser Moonstone] too, but even if you don't prospect the Ores, sometimes 2 Lesser Moonstone is cheaper than one Moss Agate. So get the recipe [Design: Amulet of the Moon] and use up all your Lesser Moonstone. This recipe turns yellow at 140, you might need to make more than 30 of these.
Quite possibly the greatest source of information in regards to leveling I have seen for a new expansion. Bravo. Me and my friend are having a week long lan party at my house so we plan on leveling our mains to 120, doing all the week 1 shit and then starting at least another toon to get 120 as an alt (I personally am an altoholic, its bad, send help)
Stormheim is the zone you want to start it. For some reason Legion treasures are not worth any experience like they are in WoD...except in Stormheim. I haven't been able to find out any reason for this, and it's possible it may get fixed/nerfed at a later date. But for the time being you REALLY want to jump from treasure to treasure to augment your quest experience.
Something to keep in mind as well is that this will make enchanting materials more valuable, since it is likely most players will now simply scrap their boe greens instead of getting them disenchanted. Also redundant dungeon/raid gear can be scrapped rather than traded to the (guild) enchanter in the run. Less stuff gets disenchanted, meaning there will be less ecnhanting materials, meaning their value will rise. All the more reason to DE rather than scrap as an ecnhanter.