At the Levy collection.

Title: Foster's Melodies. No.14. The're [sic] Plenty of Fish in the Sea.
Composer, Lyricist, Arranger: Written by George Cooper. Composed by Stephen C. Foster.
Stephen C. Foster Publication: New York: Horace Waters, No.481 Broadway, 1862.
Form of Composition: strophic with chorus
Instrumentation: piano and voice
First Line: A lady tossed her curls at all who came to woo
First Line of Chorus: There are plenty of fish in the sea, As good as ever were caught

At VARIATIONS Prototype Online Musical Scores (from Stephen Foster song book).

There are Plenty of Fish in the Sea