Leda of Telyte

You may also be looking for Queen Leda of Aetolia

Leda was one of the homeless villagers who was led to the cursed village of Parthus by Broteas. She and her husband, Ephadon, followed Hercules to the charmed city of Calydon to build a new home.