Level with a pet if you can because it will help keep you safe. If your pet is tanking all of the damage from the enemies you’re fighting, you won’t have to. The other reason is that pets are easier and cheaper to heal than you are. If you don’t have a pet, make sure you know how to use your defensive abilities. You can’t level quickly if you are dying all the time.
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.
Anyway, there are no more shortcuts. There are no more "Tricks". It's just straight questing now since Blizzard nerfed other methods of leveling. You can still do dungeon spam, it just won't be as fast. You can still do BGs, it just won't be as fast. Just about the only alternative way to level that rivals questing is Pet Battles(which makes ZERO sense).