England or Spain i would say

Byzantine is a nice faction to play on your second go.

I actually took poland for my first campaign. worked ok but was very skint


I would also recommend getting VI, and then installing either the VH or BKB mod. They have done nothing but improve an already fantastic game.