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.
Leveling from 58-80: Outland and Northrend Recommended leveling paths for level 60-80 players in WoW. Includes best zones in Outland and Northrend, as well as notable quests and rewards. Leveling from 80-90: Cataclysm and Mists of Pandaria Recommended leveling paths for level 80-90 players in WoW. Includes best zones in Cataclysm and Mists of Pandaria, as well as notable quests and rewards. Leveling from 100-110 in Legion How to level quickly in World of Warcraft Legion from 100 to 110. Includes heirlooms, assaults, useful items, and experience boosts. The Big Bag Guide This guide covers bags from drops, quests rewards, vendors, and professions. Additionally it also covers item type specific containers.