Well since you've played Vicky, EU and CK, you should try Hearts of Iron 2.
A WWII strategy game, if you liked Vicky, CK, and CK you'll like HOI2 a lot.