I've mentioned this before but you don't actually have to go into a harbour to go harbor hunting.
Just stay in the blue shaded ,comparatively deep, waters "around" the harbors..off to the sides of the main entrance and see what develops....
Course I'm referring to unmodded versions...I can't say for sure what the major mods feature around harbors...but I would think it is worth a try.