Hacia enero de 1954, Do the Beachcomber llevó a Denny a Honolulu, Hawai por un contrato de dos semanas.