First of all, putting the whole "gluten free" thing aside (don't worry, we'll get there in a few sentences), I absolutely love Madrid as a city. It's livable, walkable, charming, and has a distinctly Spanish feel that some bigger tourist destinations in Spain lack (Barcelona is basically a third expats at this point).