Our suggestions for some of the best vegan and vegetarian restaurants in York and recommendations for places with vegetarian options.