Hello everyone,
Hopefully this will help as a small guide for new players.
First of all before starting your journey, you can make sure you have the addons installed from the launcher, and adjust your in game interface settings. Such as 'Auto Loot', ,Target of Target', 'Show Free Bag Space', and 'ActionBars'.
When you spawn in you will start on a map called 'Mythia', more specifically a starter zone called 'Allerquet'. This counts for both Factions, Alliance and Horde.
Allerquet

All the class trainers can be found there, aswell as a Challenge shrine which you can only start at lvl 1. There's also an NPC named 'Cartographer Aerin' which can reset your lvl back to 1, aswell as teleport you to your racial starter zone should you want to start there instead.
(Worthy mention) the nearest mail box is in the town called Mythic Tabor, which is next to Allerquet. It also has a weapon trainer, most profession trainers other than Herbalism(Allerquet), Fishing(Brighdosa), and Inscription(Serene).
Brighdosa

Mythic Tabor

Questline: Starts in Allerquet(1-5), leading you into Brighdosa(5-10), then to Mythic Tabor(10-15), from there you go to a small camp just outside a graveyard called Hartwin Outpost(15-18), which then leads you to 'Skywatcher's Rise'(18-22). At some point on your way there between 'Carlos' Farmstead' and 'Gracebridge Holm' there's an NPC named 'Grendok', which has several quests aswell. Once you done those and completed 'Skywatcher's Rise' you'll get a quest leading you to the 'Mystic Planes', where you'll get to lvl 25.
Hartwin Outpost

Skywatcher's Rise

Grendok's Location

Mystic Planes

(Worthy mention) Once you done all the quests in Mythia, you will have access to... (Fishing Daily at Brighdosa), (Carlos kill Daily at 'Skywatcher's Rise), (Gobbler Kill Daily at Mystic Planes), and (Pile of Leaves Weekly in Mythic Tabor). Aswell as several Daily quests on top of the entrance gate in 'Serene Archipelago', to grind 'Adventure Sigils'.
Serene Archipelago

With 'Adventure Sigils' you can purchase runes in 'Serene Archipelago' from the Night elves patrolling around the inn. You may need them in certain profession recipes. You can also purchase a mount with them from the store, which you can access from the 'Game Menu'. You can NOT purchase mounts from the mount vendors.
2 Night elves patrolling

Game Menu Store

There are certain spells that only trainers in 'Serene Archipelago' will teach you such as 'Tame Beast' for hunters. So if you are missing a skill that you think you'd learn at lvl 10 pay it a visit. (There should be a class quest in 'Mythic Tabor' to go visit your trainer anyways).
In Phase 1 aka P1 (lvl 25 is Max), you can solo dungeons with increased stats. So you can get your pre-bis by queuing for random dungeon finder. As you complete dungeons you get 'Satchels of Helpful Goods', which contain 'Primal Drust'mor Idol'. Those idols can be handed in to an NPC named 'Yayo'jin the Drustwatcher' for Reputation with 'Serene Covenant', which you will need to do in order to complete your Attunement quest to gain access to 'Archipelago of the Damned'.
Attunement quest start

Drust'mor, Yayo'jin

When your are exalted with 'Serene Covenant' you gain access to a weekly on 'Drust'mor', aswell as certain profession recipes in 'Serene Archipelago' at the Quartermaster named 'Alaric Greymane'. (You can find him near the enchanting trainer just outside the house)
Alaric Greymane

So far there's 1 Raid, and 1 Mythic dungeon available to get your end game gear. Upon killing the last boss in Mythic Razorfen Kraul you get points, which you can purchase gear with at 'Chromie' in 'Serene Archipelago'.(Can be found south-east on a small island)
Chromie

Titanu, Raid entrance

Thank you for your patience with reading all of this, hope this helps!
Take care!