Я бы порекомендовал юг Испании, например, Андалусию (Севилья, Малага, Марбелья). Днем на солнце прямо жарко бывает, около +18, а гулять одно удовольствие. Если планируете поездку всей семьей, почитайте полезные советы в статье
Как самостоятельно спланировать семейный отпуск в Европе? — там много дельных рекомендаций по логистике.