Los "grandes barcos" (p. Ej., Cruceros) tienen necesidades muy específicas. Sus posibilidades de conseguir un trabajo con uno de ellos se disparan si puede satisfacer una de esas necesidades.
El "marinero recreativo" probablemente no lo "corta" a este respecto. Los veleros necesitan profesionales.
La mayoría de los barcos tienen servicios de computadora e internet. Su mejor oportunidad puede estar en un rol de TI, pero puede haber más solicitantes que lugares. Si tiene experiencia en mantenimiento de hardware y es hábil con las herramientas (su experiencia de navegación sugiere que sí), es posible que pueda conseguir un trabajo en mantenimiento general. Si tiene un trasfondo científico "esotérico" (por ejemplo, en ingeniería eléctrica), eso podría ser útil.
De lo contrario, necesitaría obtener trabajo en alguna forma de "servicio al cliente". Esto podría ser manejar los mostradores de reserva, o incluso limpiar habitaciones o "esperar". Deje en claro que espera muy poca paga, solo "alojamiento y comida" y algo de dinero. Competirá por estos roles con candidatos de países en desarrollo.
En cuanto al contacto, me mantendría alejado de las agencias, que tienen sus propios intereses y no los suyos. A la mayoría de las líneas navieras les gusta reclutar en puertos clave (no en los EE. UU.). Vancouver viene a la mente para un canadiense. De lo contrario, Londres, Amsterdam, Hamburgo, Hong Kong. Tal vez en algún lugar fuera de lo común como Gdansk o Oslo.
Buena suerte.