Fishing requires much time and does not yield much profit until its later levels. Unless you enjoy it for its own sake, avoid seriously delving into fishing until your level limit. It is not a bad idea to do a little when starting out a new character on a new server, though - the gray items you fish up sell for good money to a starter, which can help you out with your other tradeskills.
As the first major content release of Battle for Azeroth, patch 8.1: Tides of Vengeance is adding a number of new ways to gear up, as well as increasing the item level of rewards from existing activities. Tides of Vengeance goes live on December 11th and will add most of the new content, but Mythic+ and PvP Season 2 will not start until the new raid, Battle of Dazar'alor, releases in January, at which time the item level thresholds will increase to the new Titanforge cap of 425.
Starting on the afternoon of May 24, we will be enabling the PvP Honor System and the Warsong Gulch Battleground in the WoW Classic Beta realms. Beta players are invited to queue for Warsong Gulch from 12:00 p.m. PDT to 4:00 p.m. PDT on Saturday, May 25 and Sunday, May 26 as we try to spin up as many instances of the battleground as possible. While we’re targeting that timeframe to help capture data, players who are logged into the beta will be able to queue for Warsong Gulch at the Warsong Gulch battlemaster in capital cities at any time throughout the weekend.

Usually it's best to avoid a lot of instance runs. It is too difficult to account for bad groups, and some instances are too far away with too few quests. Since the experience is very good, it's a good idea to clear nearby instances which have a lot of quests once (Gnomeregan, Deadmines for Alliance). Distant instances with few quests should be avoided (Deadmines for Horde). Low level instances can be cleared by paying or befriending a single high level character. However, since patch 3.3 a new Dungeon group finding system has been implemented, as well as a direct port to dungeons (when entering the group you get ported to the dungeon and back to the same location if you leave it) and thus the travel time to dungeons has been greatly reduced. This makes it a good idea to complete quests or grind while you wait for a group to become available.
The Hearthstone has a cooldown of 30 minutes, but there’s a guild perk called Hasty Hearth that shaves the time by half, giving you a strong incentive to join a guild. Yes, even if it’s some random guild that invites you without warning. It may feel odd to join people you don’t know, but if they have Hasty Hearth (and most guilds do), joining can save you a lot of legwork.
I've used WoW-Pro for years and in WoD, Legion and now BfA it's been awesome for just going on auto-pilot and working your way through a zone. It has 3 levels of depth you can set, so you can set it to just do 1) the main story, main points of interest and rare mobs and treasure that aren't far off the beaten path; 2) every quest with a more thorough dive into the side stuff; 3) absolutely everything.

Please refrain yourself from logging in during the service, as this will delay the order. If you want to check on progress, you can check the status of your character's level by logging into our website with your email and clicking "Order Status". From there you will see the current level and a screenshot updated every 12 hours. If you prefer to play everyday, try our Part-time Power leveling Service where you can set certain hours that we play and you play.
Our old friend Quest Helper isn’t updated for the client, but there’s !Questie and MonkeyQuest to help you track available quests and their objectives. The biggest challenge to leveling up in the beta is searching for where the quest objectives are, so if you’re looking to hit the level 30 cap fast — or just the level 5 cap in today’s stress test — you’ll need one of these.
×