Aphrodite Cruises sail from Protaras daily with morning, afternoon and sunset cruises. Private charter for sunset cruises is also available for up to 100 people. Love Ayia Napa / Love Protaras is an official booking agent for Aphrodite Cruises. Book your cruise tickets below with just a deposit.