Если материковая Испания и Майорка, то лучше числа с 20 июня по первые числа сентября ехать.

В конце июня прогревается вода уже нормально,градусов до 23 точно.Довольно жарко, но на побережье все равно комфортнее, вот в Барселоне с ума сходила от жары - 38 в тени и влажность.
Начало сентября - вода точно будет очень теплая, но погода чуть менее предсказуемая. У меня подруга поехала на Майорку в начале сентбря - зарядили дожди и было+17 практически не купались.
Но вообще до середины сентября тепло. А потом приходят дожди и холодная погода, подруге не повезло - этот фронт пришел чуть раньше, чем обычно.
В общем на мой взгляд идеально с последних чисел августа, числа с 29-30. И туристов поменьше будет, и подешевле и комфортнее с т.зр. температуры.