Originally Posted by
Fanbuoy
I feel I should clarify that SotS isn't really a Paradox strategy game. It's published by them, sure, but it isn't one of those deep and complicated affairs that people generally mean when they talk about Paradox strategy games. CK2 is developed by Paradox. It is complicated and it takes a while to learn, but it's beautiful. Quite possibly my favourite game.
If you're in the mood for space strategy or anything-but-medieval, SotS is probably the way to go (I hear SotS2 is more or less fixed+free enhanced edition on the way). However, if you want to try out one of those "big Paradox strategy games", CK2 is the obvious choice.