Paphos Sea Cruises offers cruises from both sides of the island with several boat trips available from Ayia Napa and Protaras areas. Choose a cruise or a private charter on one of their unique boats for an all-inclusive cruising experience. Both adults only and family friendly options are available. Love Ayia Napa / Love Protaras is an official agent for Paphos Sea Cruises. Select your next sailing below.