What better place to vow life-long commitment to each other on the romantic island of Cyprus, where Aphrodite, the Goddess of love, was born from the Sea?