Подскажите пожалуйста в какой части Кипра можно искупаться в начале мая?

Да в любой 🤷‍♂ по личным ощущениям, море теплее на востоке: Ларнака, Айа Напа, Протарас

Если температура воды +20 с небольшим - норм, то в любой части. Сам обычно в середине апреля купальный сезон открываю, когда вода до 20 доходит (Пафос).

Искупаться для галочки - в любой, на востоке действительно теплее. Но это не будет комфортное купание. Холодная вода и бассейны во многих отелях ледяные (хотя британцев это конечно не останавливает).

С детьми там, где сход песчаный и мелко. Пляжи Айа Напы. В Лимассоле - Дасуди. И по побережью.