Paradise, Hawaiian Style (1966)

Director: Michael D. Moore
Cast: Donna Butterworth, Elvis Presley, Irene Tsu, James Shigeta, Julie Parrish, Linda Wong, Marianna Hill, Suzanna Leigh

Synopsis:

Blacklisted by the major airlines for endlessly chasing female staff, pilot Rick Richards returns to Hawaii to set up a helicopter charter company with his friend Danny. Having a girl on every island is a good way to get business but it becomes clear that romance and flying don’t always mix.