Another very popular choice will be Byzantium.

In EU4, the start date was 1444; just 10 years prior to the fall of Constantinople to the Ottoman Turks. This time, you've an extra century to try get things back on track; saving Byzantium in EU4 was a hugely popular campaign, and it probably will be in EU5 too.