Mermaid

I think these lyrics are a play on the saying "There are plenty of fish in the sea." The speaker was exhausted from bad luck in relationships when he suddenly met a "mermaid," an exceptional girl who was more perfect for him than he imagined anyone could be. It's a cute song about finding love after heartbreak