Till There Was You (1990)
Till There Was You is a 1990 Australian film, written by Michael Thomas and directed by John Seale. Cast members included Mark Harmon, Martin Garner, Gregory T. Daniel, and Deborah Kara Unger. The film was shot on location in the South Pacific island nation of Vanuatu.
More at Wikipedia.