Kythereia

Means "woman from Kythera", an epithet of the Greek goddess Aphrodite given because Kythera was the island to which she first arrived after rising from the foam of the sea (compare Cynthia, Delia).

On Cythera, the worship of Aphrodite had been introduced by an early Phoenician colony. Allegedly Κυθήρη (Kythere) "the red one" had been an epithet of Astarte.