I'm doing a campaign as Sicily now and I'm loving it. Nothing beats Norman Knights and an Island right in the middle of the map.

Next time, I want to try either the Byzantine Empire, the Russians or the Danes. And Venice is on my list too.