No creo que haya milagros. Yo acabo de verme en la misma tesitura y he tenido que usar ISOS altos. Mi D300 a ISO 800 e incluso 1000 da unos resultados aceptables (ojo, si la exposición es correcta). A 1600 solo en caso de extrema necesidad.
Según esté el mar, el tamaño de los barcos y la focal utilizada, podrás disparar a velocidades relativamente bajas. Yo diría que mínimo 1/8 con angular y 1/30 con 80mm, y usando trípode. Solo son ejemplos.
Por supuesto, lo mejor: ir y hacer pruebas con todo tipo de focales y velocidades.