In general, I like games with plenty of interesting new features and that require investigation.

Games that encourage exploration and learning new things tend to appeal to me.