In Granada, we ate out at a pavement cafe: a young girl busked on the other side of a hedge, on guitar, as we ate. She played all the Spanish guitar classices, Sor, Tarrega, etc. An absolute delight.
Echoing what has been said by Steve about Granada and Cordoba, but also don't miss the Alcazar in Seville. Take ID to get generous concessions if you are "of an age"!