Fair Honolulu, We've Got To Hand It To You
 
 
The Song:

This is a song from a collection of "far-flung melodies" about various exotic locations.