Aphrodite was born from the sea. She came ashore near Paphos on Cyprus. Cyprus became a centre for worship of the goddess.