"Stora fartyg" (t.ex. kryssningsfartyg) har mycket specifika behov. Dina chanser att få ett jobb hos en av dem ökar om du kan tillgodose ett av dessa behov.
"Fritidsseilare" förmodligen inte "skär det" i detta avseende. Segelfartyg behöver yrkesverksamma.
De flesta fartyg har dator- och internettjänster. Ditt bästa slag kan vara på en IT-roll, men det kan finnas fler sökande än platser. Om du har erfarenhet av maskinvaruunderhåll och är praktisk med verktyg (du seglar erfarenhet föreslår att du är) kan du kanske få ett jobb med allmänt underhåll. Om du har en "esoterisk" vetenskaplig bakgrund (t.ex. inom elektroteknik) kan det vara till hjälp.
Annars måste du få jobb i någon form av "kundtjänst". Detta kan vara att bemanna bokningsdisken eller till och med städrum eller "vänpersonal". Gör det klart att du förväntar dig mycket lite lön, bara "rum och kost" och lite som går runt pengar. Du kommer att tävla om dessa roller med kandidater från utvecklingsländer.
När det gäller kontakt skulle jag hålla mig borta från byråerna som har sina egna intressen och inte dina. De flesta av rederierna gillar att rekrytera i viktiga hamnar (inte i USA). Vancouver kommer att tänka på en kanadensare. Annars London, Amsterdam, Hamburg, Hong Kong. Kanske någonstans utanför misshandlad spår som Gdansk eller Oslo.
Lycka till.