Living here,I have to say that there are not many spanish restaurants. I have tried Marcha Tapas and Copas (around 5th and Wall) and they are okay ( They did have a good selection of moderately priced tapas. However, the squid in ink was cold! ) Bandoleone on Eastlake near Lake Union is good, but not too many true Spanish dishes--most have been modified to appeal to the mass market. Bandoleone is also on the expensive side--but if you are on an expense account, go for it.