Obtain your heirloom rings. Ghost Pirate Rings can be obtained via Shipyard missions. You can equip one ring from this category. A Dread Pirate Ring can be obtained via placing at least second in the weekly Stranglethorn Fishing Extravaganza, which on many realms is a very competitive event. Note that to obtain the Ghost Pirate Rings, you will need a max level character with a garrison of at least level 3. You you will also have to develop your Shipyard to the appropriate level to receive the mission. Your other heirloom gear will still give you a big boost if you choose not to go for these.
Vol’Dun is the hardest and most tedious of the Horde Zones in Battle for Azeroth. It’s also probably the one that makes the most sense. Each sections of quests leads directly to the one you should do next. For all of these reasons it’s going to be best to get this one done early. Thanks to any legendary items you might have collected in Legion, you’ll be strongest in the leveling process before 115 and weaker after — because that’s when the legendary effects stop working.
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.