I've been veggie for 18 years and still people ask in wonderous tones `well what do you eat?'
YANBU think people who eat meat or fish but claim to be veggie are daft - they are and they give us real veggies a bad name
IME the Spanish have always been very helpful when tey realise I am sans carne (an indulgent look and then lots of wonderful fersh veg and fruit, egg dishes etc).
Czechoslavakia in 1989 was the worst was there for 6 months over the winter - lived on pickled cucumbers and potatoes!!