In Spain, with my brother, we went to a local place, ate some of the best seafood I've ever had, asked the guy what the local after-dinner drinks were (thanks Google translate) and he left us alone with three bottles of spirits and then came over and toasted with us. Amazing hospitality and so cheap too! Food I'd have been happy to pay seventy a head for came in at under thirty.
I like Galicia.
One of my relatives has a holiday place in Majorca and say similar (they also have someone local do catering for them as well as eating locally) - great hospitality, cheap and some of the best food they've ever eaten.