I tend to prefer pretty hardcore grand strategy games. So, I would have to say Europa Universallis, Victoria, and Hearts of Iron.
A lot of fun to be had in any of the Paradox titles for sure. Europa at its heart isn't that difficult to play and I honestly had no trouble jumping into it having never touched any of their other titles. Just don't go near Hearts of Iron straight away.