The Sea Prince and the Fire Child (1981)
The Sea Prince and the Fire Child is a 1981 Japanese anime film by Sanrio, based on the story by Shintaro Tsuji. It is said to be a loose retelling of Romeo and Juliet, itself a European version of many tales of star-crossed lovers in a variety of cultures and eras. In this story, the children of the gods of fire and water fall in love and fight to stay together in the face of adversity.
More at Wikipedia.