Kosher Andalucia (Sevilla, Granada, Cordoba...)
Granada, Cordoba, Seville, Jerez are filled with sites of cultural interest, but there's nothing kosher between Madrid and the Costa del Sol.
Stock up either in Madrid, Malaga or Gibraltar - Gibraltar is a wonderful community and a great place to spend Shabbat. They have (last I checked) a good, haimish restaurant that you book ahead for Shabbos.
Spain does have some of the most wonderful fruits and vegetables on earth. Avocados, melons, tomatoes, you can bring some portable protein (tuna, jerky) and gorge on the wonderful fresh fruits and vegetables. Not ot mention the fun of shopping in the traditional public markets.
that said, Spain is maybe the treifest place on the planet. They use bacon in everything, they can't help themselves. I know people who are pretty casual about eating in vegetarian restaurants in India and Italy, who won't do it in Spain.
But maybe the most wonderful thing I ever ate in my life was fresh strawberries at a farm stand near Madrid.
"Doubtless God could have made a better berry , but doubtless God never did."
I never understood that couplet, until I ate a strawberry in Spain. Even wild American strawberries are tasteless by comparison.
Actually I was just there this past August.
In Malaga there is a kosher deli within walking distance of the the orthodox synagogue(which is in the port area). They have mostly Israeli products, some presliced deli(i think hod lavan) and some local made deli as well which was what i think a blood sausage would be like, I can remember if it was from france or spain. Oh and some delicious par baked challot. You may want to call ahead b/c they dont seem to always be well stocked.
In Gibraltar I bought some deli from a place in Marbella(not sure) that was also very good, it was like spicy salami etc. It seems there is a butcher/market in marbella.
Also the Cortes Ingles(like a macys with a supermarket) in some cities has a kosher area. In madrid it was a small showcase but it had hummus, kosher imported canned goods, milk etc.
You should also take a look at