Ну на Канарах больше шансов искупаться, чем на Кипре, но теплой воды точно не будет, ее там не бывает Прямой рейс - Трансаэро чартер, но Вы вроде именно регуляркой хотите... Вообщем, вариантов не много на самом деле еще в мае для любителей теплой воды И рядом