>>720106543
If you want to start by having fun first then get DoW Definitive Edition. It's the party game of RTS. There's really not much of depth in it when you're playing for reals but sure has SOUL and it's fun. Squads are easy to move around and it's 40k, and visually it's a treat. It's a really good starting point for people.
AoE2/4 are GOAT. They're about building and economy as much as microing units, but not so much that is absurdly overwhelming. And the campaigns are awesome in 2.
SupCom/BAR are different in the fact that you must think like a grey goo, constantly expanding. BAR has incredible QoL controls that are so easy to learn and to play that makes it look like an action game and has PvE coop modes that are a decent challenge and fun.
Starcraft 1/2 is THE sweatlord game. It's all about timing and more of a rythm game than strategy. They're very constrictive and have almost no room for player expression. Don't start with SC unless you're playing the campaigns of the first which are indeed, very fucking good as far as videogames go.
Company of Heroes is a more hardcore version of DoW and an incredible experience if you're into WW2. It is the best RTS that Relic has ever done.
Call to Arms: Gates of Hell is the most unique RTT you can get your hands on. A mix of RTS with 3rd Person Shooter and simulation that just werks. all the Men of War saga and dev learning went to GoH and it's an awesome must try.
If anything else, look into this chart, this is pretty honest and good for recommendations