Nate and Hayes (1983)

Director: Ferdinand Fairfax
Cast: Grant Tilly, Jenny Seagrove, Mark Hadlow, Max Phipps, Michael O'Keefe, Peter Rowley, Tommy Lee Jones, William Johnson

Synopsis:

Nathaniel Williamsen is taken to an island mission with his fiancee Sophie. Their ship, the Rona, is captained by the roguish Bully Hayes, who also takes a liking to Sophie. When Sophie is kidnapped by slave trader Ben Pease “Nate” teams with Hayes in order to find her.