I forgot to mention in Madrid, Casa Granada. Here is a link to a little video about the restaurant. http://www.tripfilms.com/Travel_Vide...ada-Video.html It is a unique experience. We sat on the edge of the rooftop looking down on the square below. We had a plate of huge prawns and other tapas with beer. It was night time in early November, mild, and a hush of speaking and the noise from below. It was great. I highly recommend it.

Thank you all for a great exchange and sharing of dining experiences. I appreciate the suggestions and will checkout online as many as I can.

Don't miss Bodega Santa Cruz in Seville ("Las Columnas"). It's a wonderful little place with great tapas and cold spanish beer! Very popular with locals and tourists alike, it's near the Cathedral...

It's near our hotel and we'll be sure to stop in.

Good. Are you staying at Hotel Amadeus by chance? We were there last July.

No, Hotel Casa1800.