Spoiler: A lot has changed. It can feel daunting to jump into a huge world of which you know very little, and World of Warcraft is gigantic. You will feel overwhelmed if you just rush in. As a returning player who used to write for the freakin’ World of Warcraft magazine (RIP), even I find it hard to figure out exactly where to get started adventuring if I haven’t played the game for a while.
Instead, go to Timeless Isle and take the portal to Gorgrond. From there, fly to your respective faction starting zone(Frostfire Ridge or SMV), go to your garrison, and do the quests to unlock your garrison(A short quest chain beginning down near the water where you'd otherwise start after the Dark Portal scenario). For now DO NOT collect any more treasures than absolutely needed to buy 2 experience potions! Treasures continue to be worth superior exp/h all the way to level 104!!! You don't want to begin collecting them until lvl 100 or later.
You can try joining a Discord server themed around the class you’re playing, how you like to play World of Warcraft (achievement hunting, dungeon-running, player-versus-player combat, etc.), or your location, to name a few examples. World of Warcraft also has player communities built directly into the game. Find a community themed for newbies, or whatever else you want, and you’ll have a great resource to go to with questions. You might even make a few friends (or fellow adventurers).
The tail end of Legion saw the introduction of Allied Races, which introduced two new races for each side to play as. Battle for Azeroth introduces more, with Dark Iron Dwarves and brown-skinned Orcs included in the upcoming choices. Blizzard hasn't confirmed much about what other kinds of races might show up, but there's plenty of datamined info out there for those who want to take a look. Allied Races start at level 20 after a short scenario and players can earn a special set of cosmetic armor if they level the character all the way to 1110 without buying a level boost.
That lack of storytelling agency may soon change with Patch 8.1, Tides of Vengeance, which is coming to Battle for Azeroth soon. While there are plenty of fun gameplay changes that should make the expansion better, one of the most interesting additions is that of choice. In an upcoming quest, players will be able to choose whether they want to support Saurfang or Sylvanas — essentially honor or evil — in the struggle for Horde warchief.
Island Expeditions: 3-Player co-op with optional 3v3 gameplay. Players will explore uncharted isles across the Great Sea. There is azerite and other unclaimed resources bubbling to the surface that is highly sought by both factions. Complete varied and dynamic objectives with a large variety of challenges to overcome. Race against advanced AI opponents designed to thwart players using tactical and strategic moves that consistently change. Optionally, players can choose to race against other players, creating a 3v3 PvP environment.
Just like player item levels, the game's professions have become pretty bloated over time. Blizzard has made some updates to the leveling process before but Battle for Azeroth features a skill squish that should smooth things out considerably. Instead of having to level hundreds of points before you can start crafting Battle for Azeroth items, each expansion will have its own separate skill tier. In other words, you can start crafting Battle for Azeroth content right away, while the gear and items from other expansions will each feature their own separate counters. Your first Battle for Azeroth item will put you at 1/150 on the counter for the new expansion, no more grinding needed.
Stormheim is the zone you want to start it. For some reason Legion treasures are not worth any experience like they are in WoD...except in Stormheim. I haven't been able to find out any reason for this, and it's possible it may get fixed/nerfed at a later date. But for the time being you REALLY want to jump from treasure to treasure to augment your quest experience.