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.
Bookmarks