Dyesebel (1996)

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