Paphos, located on the south-west coast of Cyprus, was the birthplace of Aphrodite, the Greek goddess of love and beauty