We just moved out here, and are looking for restaurants in San Jose that meet these requirements:
not too expensive
decent selection of vegetarian options
near(ish) downtown/HP Pavillion
I know there is an abundance of excellent eating options in the larger city to the north, but we can't always get up there, and are looking for neighborhood spots to make our regular haunts.