Costa del Sol has ugly beaches and even uglier concrete high rises.
There are far nicer beaches further west. The beach is Malaga is dark grey hard sand but at least it's IN Malaga so you can see the city. IF you are looking for great beaches, you should go to Cadiz province.
Or you could go to the beach in Barcelona.
Is there a reason you can't take a flight connecting in Madrid, for Sevilla?
You are going to waste an awful amount of time flying from place to place, dealing with jet lag, etc. So you really have only about ten days actual time in your destinations, minus the better part of the day it will take you to get to Andalucia from Barcelona, and then what--do you have to backtrack and fly BACK to Barcelona to get home?
If that's true, you might have to spend a night at the end in Barcelona...
Plan out each day and see how much time you have to see anything...
Day 1, leave LAX
Day 2, arrive BCN....most of day wasted due to jet lag
Day 3. Barcelona
Day 4 Barcelona
Day 5 Fly to.....waste at least half day doing that...
Day 6. Half the trip is over and you've had only two full days in a Spanish city...so let's say: Half day in Sevilla
Day 7. Full day Sevilla
Day 8 RT to Cordoba by train; sleep for the third ight in Sevilla
Day 9 Take train from Sevilla to ....... (Granada? OR Rent car on Day 8 and drive to Cordoba and sleep there, heading for Granada on Day 9. so now only half day left to see Granada
Day 10 Granada (??).
Day 11..drive or train to Malaga; sleep overnight
Day 12 Fly to BCN and on to LAX IF you can connect with your flight to LAX in time.
I got tired writing that and there is still no beach time..
Complicating things even more for you ice that you have to buy timed tickets for the "main sights" in Barcelona, and in Sevilla, and for the Mezquita in Cordoba and the Alhambra. So you will have to make sure you arrive at the exact time printed on your ticket. What's the main reason for going to Barcelona..is it Gaudi? Or just seeing the city and not bothering with the timed sights?
You can work it out but its best to do it like that to make it easy to see just where your time is going.
I just came from 5 nights in Sevilla...I flew there from NYC. Now I have a rental car to visit places in western Andalucia (including gorgeous beaches; I just returned from a seafood lunch on a glorious white sandy beach near where I am staying.) Fly home from Jerez via Madrid---leave Jerez 1:40pm, arrive USA that night.
Is this your first trip to Spain?