We were in Andalucia a couple of years ago and loved it. The quality of the food was variable, but the sights and the natural wonders were fabulous. In Sevilla we had great tapas at El Pasaje Bar, Pasaje de Vila. The desk clerks at the hotel told us that they often had lunch there. It was very good.
In Malaga, just walking around, we dropped in to some small place for a late lunch, Puro Pescaito. I ordered some plate of fried stuff, that was just fair. As we were eating, the waiter put down two steaming glasses of soup on our table. It turns out that this is a specialty of Malaga, Caldillo de Pintarroja. Pintarroja is a small dogfish that is caught locally, and apparently nowhere else. Bars in Malaga apparently pass out this peppery soup in order to encourage their customers to drink more. It was the best single thing we had on the whole trip, although I am sure my wife would disagree. In Malaga we also ate at Tapeo de Cervantes. We went without a reservation, and were almost turned away, but the owner had two seats free at the kitchen window. We took them. The seats were a bit less comfortable than some, and the waiters were always coming and going, but the food was excellent. And the advantage was, when we were done with a dish, we could just pass it through to the kitchen crew. If you go to Malaga, I highly recommend Tapeo de Cervantes. Do reserve! The Picasso Museum in Malaga is ok, but it pales beside those of Paris or Barcelona.
In Malaga I recommend that you avoid Los Mellizos. They tried to cheat us, and I saw that another table was also having trouble with the bill.
The scenery in Ronda is spectacular. We were there on the evening when most restaurants are closed, but the hotel sent us to a steak restaurant, El Sacristan, which was excellent. We had the lomo iberico, which is something you don’t find everywhere.
We also visited Granada and Cordoba. Whereas our memories of the Alcazar and the mosque/cathedral are quite distinct, I can’t think of anything special we ate in either one of them.
Have a good trip!