Spain is a pretty cool place to visit, However Kosher food is hard to get, The only place to really get it is Barcelona and madrid. Its best to bring it with you. There are a couple of restaurants in Barcelona and a supermarket in Madrid.
I saw streets named for Rabbanim in Toledo and Segovia, even NY doesnt have that