Travel Anassa Mighty Aphrodite. Aphrodite has seduced travellers to Cyprus, for thousands of years. Anassa, a luxurious 35-acre resort, sits in seclusion where the Greek goddess of love is said to have risen from the foam on the waves.