I lived in Southern Spain for 2 years but that was nearly 20 years ago. You should try paella, which is a rice dish made with chicken and seafood and a specialty of Spain. It's delicious.

Spain is also famous for sherry.

I haven't been up north in Spain but you might find some good recommendations from this site Traveling in Spain