I ate there once in the small place they had previously and the food was great so I think you both would like it, My Wife is British but lived in Spain for many years before meeting me and moving to Bosnia and then here, and she would say you are making the right pick to go to Spain before the UK