The foam off the coast of Cythera came from Uranus's genitals after his son Cronos castrated him and threw them into the sea. Another origin story says that Aphrodite was the daughter of Zeus and Dione (I think that's why Hera didn't like Aphrodite?).