I am looking for a Japanese restaurant (any type) that serves a variety of vegetarian options, preferably in the South Bay (Palo Alto to San Jose), but I am willing to travel to SF or Berkeley if it is worth it. So far I have found:
Hoshi in Cupertino
Cha Ya in Berkeley and SF (seems too informal, I'm looking more for a special occasion place).
Any recommendations? Thanks.