HI Cheri, I totally get your love of Barcelona! I hope you will like Andalucia as much. I had 21 days in Andalucia on my first trip, thinking I'd see it in-depth and cross it off my list. That was 4 years ago, and I've been back twice since then.
Unlike Madrid and Barcelona, day trips aren't such an easy thing in Andalucia. It's a hard choice to skip Barcelona, but as Priscilla says, there is so much to see in Andalucia that I join her in suggesting it.
I spent 4 nights in Granada and wished I'd only spent 3. If you just want to hit the highlights, 2 nights is enough. It's time-consuming to get there, though perhaps by next October the track upgrades will be finished and there will be high-speed train service. Right now, it's preferable to fly there, if you're coming from Barcelona.
If you liked Toledo, I'd bet you'll like Cordoba as much . . . or more. Besides the unique must-see Mesquita, there are several interesting museums and other sights, horse shows at the Royal Stables and lots of good restaurants. It's quiet and a little romantic/mysterious in the Juderia in the evenings, while Sevilla is big city lively until the wee hours.
Jerez is a good base for 3-4 nights, with easy day trips to Cadiz (train) and Arcos (bus). It's a quieter, less touristy town, has midday horse shows at the Royal Equestrian School and several opportunites for sherry bodega tours and tastings.
If you can fly non-stop to Madrid, that would be my preference. Land in the morning take the train to Cordoba for 2 nights, then Sevilla for 3 nights, then Jerez for 3 nights. From Jerez, rent a car and drive through the pueblos blancos and spend 2 nights in Ronda. Continue with the car, stopping in El Torcal for hiking and/or in Antequera to see the dolmens and the old town, and drop the car in Granada (3 nights). Then take an evening train to Madrid for your last night before flying home. That's 14 nights. You could slow it down by skipping Jerez and adding to Sevilla. Or skip Jerez, and fly from Granada to Barcelona for 2-4 nights.
I found it easy to drive through rural Spain and the hills. The roads are very good and in the hills there are frequent pullouts to admire the view. I spent 3 nights in Ronda and used one of my full days to drive to see more of the pueblos blancos and the other to sightsee in Ronda.
