Вам нужно обращаться именно в те фирмы, которые непосредственно предоставляют услуги аренды яхт и катамаранов с русскоговорящими капитанами
https://moykipr.ru/arenda-yaxty-kipr/ вот тут вы можете заказать такие услуги. Мне этот сайт подсказали знакомые, они летают отдыхать практически каждый год. Там же они заказывают и экскурсии. Капитаны все морские волки, прибрежные воды Кипра знают как свои пять пальцев.