Бывал на юге (юго-западе) Испании неоднократно, много там поездил. Мой маршрут (он неплох, поверьте): прилет в Мадрид, авто напрокат, ночевка в Толедо (стоит того). Затем на юг в сторону Кадиса (Кадис на 1-2 дня неспешного просмотра). Основное место отдыха - один из городков восточней Кадиса. У меня в фаворитах Chiclana de la Frontera. Там хороший пляж La Barrosa, а так - тихий, сонный городок. Смотрите сайты типа Homeaway, найлете жилье. И обязательно на авто поездить вокруг. Учитвая их дороги, расстояния небольшие; особо рекомендую Севилью, Херес (крепленое вино!), Ронда (офигенное ущелье), Кадис, Pueblo Blanca, Тариффа. Недалеко от Ронды городок Убрике, центр кожевенного производства в Андалусии; купил там себе шикарные кожаные сапоги для верховой езды за 150 евро (у нас меньше 1000 и не подходи), дамам понравятся сумки.

Лучшее время - осень, ибо билеты дешевле, прокат авто дешевле, проживание дешевле. В конце октября в Ронде праздник типа дня города, все пьяные и рубят мебель))

Без машины там делать нечего.

И да. В описываемых местах в августе адское пекло до +35. Океан прохладный, но не слишком; гишпанцы купаются, нам вообще тепло. Лучшее время - сентябрь, так как море не остыло, а воздух +25-30.

Обращайтесь за консультациями:)