Well, I think they will be able to offer both of you something good to eat.
What about a Spanish omelette? pasta without any meat? some cooked vegetables? Chips and eggs? Would you and Gary mind eating paella after taking out the fish and seafood?
Any suggestions are welcome.
Saludos desde Almería
Antonio
PS. I´d love to be a vegetarian but I find it really hard not to eat meat or fish forever. I really admire and envy everybody that can live without them. By the way, I have a 13 year-old Indian student who is a vegetarian although his parents aren´t.