Nate and Hayes aka Savage Islands (1983) Tommy Lee Jones, Michael O'Keefe, Max Phipps

Classic pirate adventure movie. A swashbuckling adventure which takes place in the mid-1800's on the South Pacific islands where bloody raids and battles were once the rule of the day.