Just to throw it out here, your description also reminds me of another game, which might be it -
Pirates! Gold (1993)
It also has battle with ships, boarding enemy ship and duel aboard, and sieging the forts either with ships & cannons, or foot troops. Especially the part with strong wind affecting ships is a detail which immediately reminded me of it.