Traveling can be tough where food is concerned.
Shayne's a veggie; well, a Pescetarian to be more accurate (eats fish/ seafood). Spain has an open love-affair with seafood so no problem on that score. We have found that 'vegetarian' dishes in many parts of southern Europe constitute a plate of vegetables and some bread. Vegetarians are treated with suspicion in some of the older establishments; in others they hang from the ceiling, or at least the tastier parts of them do, cured and scrumptious
It's as well to be forewarned on this so as not to be too disappointed when the restaurants don't wheel out a wide variety of options. I'm sure Antonio can point out one or two 'veggie-friendly' places - alternatively a little work on Google might yield some interesting choices for other meals. It goes without saying anyone with special dietry requirements should ensure that they make these clear to the waiters in any restaurant before/ at the time of ordering. We'll have a couple of Spanish-speakers with us (I understand Gary's quite handy with the lingo which will help). I myself have mastered the art of ordering beer and rioja.
The harder the conflict, the more glorious the triumph