"On the Beach at Bali-Bali" is a song written by Abner Silver (music), Al Sherman, and Jack Meskill (lyrics).
It was written in 1935, copyrighted June 5, 1936, and first recorded by Shep Fields and His Rippling Rhythm Orchestra on May 18, 1936.
It was soon covered by Jimmie Lunceford, Tommy Dorsey, and Henry "Red" Allen, among others that same year.
Publishers commented that there was, in fact, no place called, "Bali-Bali" and insisted on the name being reduced to one "Bali".
However, the writers refused to change the name any further, finally finding a home for their song, new name intact, with the publishing house: Edwin H. Morris Music & Co., Inc. of 1619 Broadway, New York City.