One of the central powers would certainly be the best choice. It offers the widest range of possibilites for each player to make his mark. One player may prefer going after the Islamic world. Another player may just have a dislike for France:D

Venice or Sicily would be my choices for a central starting position.