In Madrid, I ate an octopus sandwich. It was actually very good.
Spain is someplace I would like to fully explore - Extremadora, Coruna,Toledo and all the coastal cities.
I prefer southern Spain. Nicer climate. Reminds me of the southwest in the US where I grew up. No humidity to speak of, unlike here in Florida where I retired to. Portugal is nice too.
Don't miss Gibraltar if you go. It's British but still a one of a kind place. We took the ferry from Gibraltar to Tangiers in Morocco across the straits. Now there's a different world (and continent) altogether.