Cepheus and Cassiopeia the king and queen of Ethiopia* had a daughter called Andromeda.

*The exact location of Cepheus's kingdom is hard to say, but it seems to have bordered the western Red Sea and the south-eastern Mediterranean coasts, and may have stretched as far as the Indian Ocean.