On Shore and Sea is a "dramatic cantata" composed by Arthur Sullivan, with words by Tom Taylor. Sullivan completed this work to open the Royal Albert Hall, and it was performed at the opening of the London International Exhibition of art and industry on 1 May 1871. The concert featured works commissioned from Italy, France, Germany, and Great Britain. Charles Gounod was the French representative.