В Мадриде май почти всегда холодный, редкость, когда хороший и вообще до середины июня мы тёплые вещи не убираем. Июль и август да - адище. Но я вам вообще не о том. Вы Овьедо, например, знаете где? Причём здесь пляжный отдых? Там средняя температура в августе 21°. Вы на Севере Испании явно не были.