Смотрите материковую Испанию. В конце августа там не так жарко, как например может быть в Краснодарском крае. Не совсем прохлада, но комфортно. Мы были в конце июля - не испытывали вообще дискомфорта. По дороге проходили мимо уличного табло с t - в тени 26-28. Там очень легко переносится жара. По бюджету вполне проходите. Мы отдыхали как раз с вашими параметрами. Если заинтересует, напишу подробнее.