Byzantium is a REALLY tough game, from my own experience. Others may have done better than me, perhaps, but I just could not get over those Turks.
As for a recommendation.... I would say Spain starting around 1500 would be the ideal, as they start with a big edge on colonization, have a large base to work with in Europe, and you can start getting an idea of what the politics of Europe in the game are going to look like.
Bookmarks