Grundsätzlich ist die Total War Serie immer anzuraten. Damit kann man im Strategiesektor eigentlich nichts falsch machen, recht einsteigerfreundlich und man kann fast frei nach persönlicher Preferenz (also Setting) entscheiden. Mein persönlicher Favorit der Reihe und damit auch mein Tipp wäre Shogun 2 und dessen Erweiterung Fall of the Samurai.
StarCraft ist natürlich auch ein ganz heißer Tipp, wenn es um RTS geht. Sollte man aber meiner Meinung nach direkt mit dem ersten Teil starten, um richtig in die Geschichte einzusteigen, außer man liest sich vorher in die Story ein oder sieht sich irgendwelche guten Zusammenfassungen auf YouTube an, dann kannst auch direkt mit Teil 2 und dessen Erweiterungen starten.
Die HOMEWORLD Remastered Collection kann ich im Bereich RTS auch nur ganz schwer empfehlen. Meinung Meinung nach neben WarCraft 3 das beste RTS überhaupt. Sehr gutes Gameplay mit einer exzellenten Geschichte.
Wenn du dich gerne an Aufbau-Strategie versuchen möchtest, dann kannst du mit dem neuen Anno 1800 überhaupt nichts falsch machen. Das vielleicht beste Anno bisher und sehr einsteigerfreundlich wie komfortabel.
Im Bereich der Globalstrategiespiele ist Civilisation ein guter, erster Anhaltspunkt. Civ5 ist ein super Paket aber Civ6 ist mittlerweile auch ziemlich gut, mit den ganzen Änderungen, die das Spiel seit Release erfahren hat. Wenn du dich hier (bei den Globalstrategiespielen) in die Gefilden des richtig heftigen Deep Shits vorwagen möchtest, bist du bei den Paradox Meisterwerken genau richtig: Stellaris, Europa Universalis IV, Crusader Kings 2 und Hearts of Iron IV. Endles Space 2 ist auch ein exzellentes Globalstrategiespiel.