I actually think the Ottomans is the best to start with - it's what I started EUIII and EUIV with. You have a solid base, variety in play with lots of options in either direction to expand, and unless you pick a crazy fight early, mistakes can be easily recovered from.