Детям от 20 градусов в воде комфортно. Это взрослым так себе
В Европе море так и будет 20 и вряд ли больше.
Если не страшит довольно долгий перелет, то Канары.
Ну или острова. Я за Греческие. Крит, Кипр.