Swim Speed Potions (used especially at lvl 37 for Faldir's Cove in Arathi Highlands and lvl 57 in WPL). Try to get multiple stacks of these. I also recommend keeping a stack of these always in your bags. You will frequently pass rivers and lakes and can use these potions to pass them faster through out the guide. Please note that these potions do not stack with Druid's Aquatic Form and Glyph of Aquatic Form.
I now have a Patreon Page where you guys can support me while I work on Vanilla WoW leveling guides every day. I appreciate all of you who support me on there, it means a lot to me right now. Doing this full time is taxing on my financial situation. My goal is to make the best Vanilla WoW leveling guides on the web and the donations keep me going at it healthfully. There is also cool rewards you get in return for donating. Thanks!