I don't think Dougie Wougie could possibly have been to the same restaurant. Tapas i Vins is an amazing find. The food is tasty and very imaginative. Yes, it is expensive compared to a lot of other local restaurants (probably Dougie's main gripe), but if you have the selection of six tapas, it is quite reasonable (18 Euros). The fact that it is always packed with local Spanish at lunch and dinner says it all! We have never had a bad meal. Go and try it and see for yourself.
Note: During the day it looks like any other cafe, but at night it transforms itself into a smart restaurant with white tablecloths.