This is a Naval contract that you get at the fort in Eleuthera. I cannot find the three Spanish gunboats anywhere. Does anyone know where they spawn or if I just have to keep sailing around until they do spawn? I have spent an hour sailing the seas trying to find them.
Try sailing around the northern regions, the ones that have the difficulty set to "easy". Check your map for red dots that indicate nearby boats, and use your spyglass to see what kind of ship they are. I hope this helps.