We are planning a trip to Southern Spain for June (4 people). Yes it will be hot but this is our only time we are able to travel. We have 10 days total for the fun. Travel days will be added on (Flying from Newark, New Jersey or Philadelphia). We do not have any flights yet. We are finding it difficult to fly direct to Malaga, Seville or Granada so it may be Madrid. We don't need to have direct. Although Barcelona would be awesome, that will be another trip. We don't necessarily need to go to see Madrid as we were concentrating the trip to the South. These are the places we would like to visit. There is no particular order. Any suggestions would be helpful.
Fly into Madrid (if we can't find a flight to Malaga).
Toledo (possibly if it works, don't need to see Madrid on this trip)
Granada 2 nights
Ronda 2 nights ( rent a car and day trip to Setenil de las Bodegas, Grazalema, Olvera or just one or others)
Seville 3 nights ( day trip to Cadiz, Jerez, Cordoba - or add Cordoba from Madrid at the beginning or end, I have read that Cordoba deserves at least 1 night)
I have not filled the 10 days as I would like some suggestions from Spain travelers.
We could add a beach day from somewhere if it makes sense.
We are willing to rent a car for any portion of the trip. We enjoy walking the streets and exploring the cities/towns, eating, tours of the main sites, not into art so much.
Any suggestions are appreciated.