Irene Tsu with Elvis at the Polynesian Culture Center in Hawaii while filming Paradise Hawaiian Style.

Elvis Presley and Marianna Hill in "Paradise, Hawaiian Style," Paramount, 1966.

Elvis Presley in Paradise, Hawaiian Style (1966)

Elvis Presley and Donna Butterworth in Paradise, Hawaiian Style (1966)

Suzanna Leigh in Paradise, Hawaiian Style (1966)

Elvis Presley and Irene Tsu in Paradise, Hawaiian Style (1966)

Elvis Presley and Suzanna Leigh in Paradise, Hawaiian Style (1966)

Elvis Presley, Marianna Hill, Suzanna Leigh, and Irene Tsu in Paradise, Hawaiian Style (1966)

Elvis Presley, Donna Butterworth, and Marianna Hill in Paradise, Hawaiian Style (1966)

Elvis Presley, Donna Butterworth, Marianna Hill, and James Shigeta in Paradise, Hawaiian Style (1966)

Elvis Presley and Marianna Hill in Paradise, Hawaiian Style (1966)