Я не все знаю, где самое теплое море - не везде была. Но по моему опыту:Коста Брава и Доурада - май прохладный и без купаний, в июне год через два в июне бывают сильные дожди, июль  - отличный. август по мне очень жаркий. Основной минус - толпа туристов везде.Коста Бланка и Коста Калида (последняя с недавнего времени самая любимая) - в мае - начало месяца год на год не приходится, но с 15 числа море выше 22. Июнь на южной части Бланки и на всей Калиде всегда роскошный (даже если в Аликанте идет дождь, южнее будет солнце ), июль комфортный, август очень жаркий (даже ночью нет прохлады), сентябрь\октябрь - любимое время, вечером прохладно, а днем жарко и хорошее море.Коста дель Соль - море всегда прохладное,  воздух хороший с апреля по июнь. Потом кошмарная разница между жарой в воздухе и морем.На Канарах не люблю прохладное для меня и детей море летом, но вот зимой там очень нравится.