Paphos, and indeed Cyprus itself, has always been associated with the Goddess Aphrodite so its not surprise that the founding myth of Paphos is that Aphrodite arose out of the sea and came ashore a…