The Apache can't upgrade their settlements to get ports sadly, but you can capture neighouring settlements who have ports, the Aztecs, Chichimec, Norway and Portugal (around Florida) will build ports. Also I think at a certain turn you can recruit mercenary cogs when your general is next to water