Вариантов с выбором пляжного отдыха в Андалуссии достаточно и я думаю, на чем бы вы не остановились- все будет хорошо +- какие-то мелкие обстоятельства.
Я отдыхала в Нерхе: там красивый пляж, чистейшее море, удобно добираться до Гранады. Но сам по себе городок интереса не представляет и наводнен англичанами, что сказывается на ассортименте в едальных заведениях: вокруг одни пабы. Хотя я все равно была довольна отдыхом.
По Андалуссии на форуме достаточно отзывов: почитайте отчеты savl1, они очень обстоятельные.
Моя поездка была такой: Мадрид и окрестности (Толедо, Сеговия, Бургос)---Севилья (оттуда съездила в Кордобу и Кадис )----Нерха (оттуда поехала в Гранаду).
Вариаций на тему городов, которые стоит посетить, может быть много. Мне вот Малага показалась совершенно неинтересной и я бы ее советовать не стала, но после отчета savl1 я поняла, что просто не заметила много чего.
Мой единственный совет: не совмещать эту поездку с трехдневным визитом в Португалию (я очень люблю эту страну и именно поэтому не вижу смысла в "заскочить по дороге").
Хорошей поездки!