Once you have your potions, proceed to complete all the bonus objectives in your starting zone. This should easily level you to 92, where you can proceed to Gorgrond. Interesting enough, for some reason many Gorgrond quests are worth nearly double the experience of quests in other zones. Maybe this is a bug, maybe intended, I'm not sure. But I actually recommend you do all the quests and bonus objectives in Gorgrond. For your outpost choice, I recommend choosing the Gladiators, since they give access to more treasures than the shredder IMO.
I made one for my guildies but its for the Horde leveling process. One tip that goes for both factions is that you dont need to do all 3 zones to hit 120. I did like 1 and than three quarters of another. But once your 120 you need friendly with all 3 of your factions new reps to unlock world quests so make sure you hit at least friendly with all 3 while your leveling.
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.