After Cyprus , his ancient cult sanctuary of Aphrodite was the second most important in Paphos , her homeland .
After Paphos , his ancient cult sanctuary of Aphrodite was the second most important in Cyprus , her homeland .