Dyesebel (1996)

After years of hiding from a cruel, suspicious society on the land, a mermaid, Dyesebel returns and falls in love with a man named Fredo. However, she becomes the target of Fredo's jealous ex girlfriend.