Simply head to any Port controlled by a faction with a negative relation to your character and select to besiege the Port. Select to assault through the sea.
Take note that this option is instant, being the quickest solution to taking over ports. However, your ships will sustain damage as the fortresses will be firing at you. Therefore, be sure to have a sustainable finance to repair your fleet after each battle