The old train station at Benifallet - which is on the other side of the river from Benifallet up a small road - accommodated a vegan friend recently.  I think they were able to do this straight off the normal menu though they did explain in advance their requirements to be on the safe side.  Big salad, vegetable paella or roasted peppers/aubergines etc. the previous time I think.