well I don't know the ports you will visit but since I live on the caribbean I can tell you is not an easy task especially not like "las vegas"
You are best to try the captain to marry you as I remember it will be expensive but is mostly the only choice you have...
In
PR if you want to marry has to reserve the church, the pastor, the day and hour with months in advance so I don't really know if it is the best option