My best friend is celiac, so I do notice these things when I travel, since she & I travel together frequently. I was surprised to see many references in menus and posted in restaurants indicating they can handle celiac diners (in Galicia, anyway...I haven't traveled the rest of the Camino). If you have the translation cards, you should do just fine. My friend traveled around Spain and Portugal with those cards and had no problems about 8 years ago, and knowledge of celiac has only increased since then. There are food options in Spain that tend to be quite simple, which helps. That is probably too general of a statement to make, but I've eaten many meals of just Spanish tortilla (eggs, potatoes, olive oil, salt, pepper and sometimes onion) and a salad (no croutons) or roasted chicken (or grilled steak) with fried potatoes (potatoes, olive oil) and a salad. A basket of bread will almost always be presented, but you can ask them to take it away (so you aren't charged). I don't know the specifics of fructose intolerance, but if you have cards, that should help.