The Indiana University Sheet Music Collection has a viewable score for OVER THE WAVES (a.k.a. SOBRE LAS OLAS)-- as a waltz tune only, no lyrics. It was written by Juventino Rosas, Philadelphia: Eclipse Publishing Company. No date is given on that copy, but Wikipedia says it was published in Mexico City in 1888. (Rosas died in 1894.)

It also lists a version with lyrics by Harold Drenstein that begin "Come down to the sea, where the skies to the ocean descend…" published in 1941, but as it's still under copyright, the music is not viewable.