Enchants. I honestly wasn't 100% certain which enchants were best, since scaling has screwed up a lot of things. IMO, just pick the enchant for each armor slot that has the highest bonus without level restrictions. The exception is that you'll definitely want Mark of the Hidden Satyr for your neck piece, and probably Elemental Force for your weapon. Both of these proc consistently and strongly across all levels.
Blizzard changed the leveling experience at the same time those new characters became available. It used the scaling tech available in its later zones to make broad swaths of older areas available to a much wider level range, so that characters could choose what quests or zones they wanted to do and stay there, rather than out-leveling them too quickly.
Congratulations on reaching Level 120! There are a myriad of new things to do. The first thing you should do is head to your faction hub ship where you have been doing your mission table quests and footholds to pick up and complete the quests necessary to unlock World Quests. World Quests will provide you an opportunity to grind reputation levels, acquire gear, and gather Azerite. There are tons of new things to do that we will cover in our Level 120 Battle Guide found here: Level 120 Battle Guide