Building work will be going on within the resort, although this will be happening it will not effect the clients stay. Aphrodite Hills, a luxurious and casually elegant resort sitauted in Koulia near Paphos, is set in one of the most scenic, naturally beautiful locations in Cyprus, overlooking the very spot where Aphrodite, the Goddess of Love, is said to have emerged from the shimmering Mediterranean Sea. Aphrodite Hills is the first ever fully-integrated golf, leisure and real estate development in Cyprus.