We are going on a trip to Madrid and Sevilla next month with our small dog. As we wouldn't like o leave him in the accommodation every time we go out, we would like to find some dog friendly places to eat. Normally we sit with her on the terrace, but it might be too cold for that in October.
Well I think the wether is going to be your only hold up. I found most towns in Spain very dog friendly! As long as you eat outside. I haven't traveled many places that let pets inside any were.