Очень хорошая карты погоды:
pogoda.turtella.ru/weatherMap/
Общие выводы:
1) в предсезонье (конец июня, или сентябрь) более-менее тепло(22-24):
а) Греция: везде (Халкидики, Крит, Родос, Корфу)
б) Испания: Валенсия (Бенидорм) и с июля Майорка
в) Италия: Сицилия+юг
г) Турция (Фетхие, Мармарис)
по-настоящему тепло (25-26):
д) Турция (район Алании, включая Кемер)
е) Кипр
ж) Израильские курорты
2) В сезон (сер. июля-август) более-менее комфортно везде, но и больше всего народа. Очень жарко в Турции-Кипре-Израиле. Чуть прохладней остальных:
з) Коста-Брава (вода 23-24)
б) Крым (вода 23-24)
в) Хорватия (вода 23-24)
г) Лигурийское побережье Италии и соседнее Франции