Beginner class recommendations?

Hey everyone!

I am downloadning the game for the 1st time, and find myself pretty lost on which class to Pick. I am also having a hard time understanding how the classes “evolve” into other specs.

My MMO background is exclusively WoW since cataclysm, Where i have played on an average level. I always Seem to prefer melee classes, and have mained classes such as rogue, warrior and paladin the most.

What class would you recommend for me? I am always Open to new suggestions! :)