My attempt so far:
My opening (I've seen several very similar to it, but it yields great results):
1. Improve relations with Poland and Aragon; build galleys, as many as you can.
2. Wait for the Ottomans to be engaged in any war on the other side od the strait.
3. Hire a good admiral. Reroll if you have to.
4. Find a separate stack of the Ottoman fleet, "park" your fleet on the top of it.
5. Declare war.
6. Occupy everything in Europe, take as much as you can.
After the first war you should already have Poland and Aragon as allies. You can almost immidiately start fabricating claims on Venice (don't stop building up your fleet), declare when you find their navy separated. In the meantime, improve relations with France. Take from Venice your cores and claims, but it is a good idea to take Friuli even without a claim - having it allows to fabricate on Austria. As soon as you get Poland, Aragon and France to fight with you, smack Austria. Take Tirol and Lienz, release Styria as vassal. Rotate fronts.
All in all, easier than you think.
Have fun^^