Visitors are more likely to see the more common Bottlenose Dolphin as it inhabits coastal waters as well as the deeper seas offshore.
You can book wildlife-spotting cruises from the marinas of Paphos, Limassol, Latchi, Larnaca and Ayia Napa, so there’s plenty of choice, wherever you’re based.