I love the B-Well cafe. This is where we always go when we want Japanese.
This is the first Japanese restaurant I have been in that clearly labels the vegan and vegetarian options on the menu. The menu isn't limiting either. There are a lot of appetizers and maki rolls to choose from. There is also a teriyaki tofu rice bowl that is vegan. It cost less than most places and they are always adding new things to their menu.
Don't expect a fancy dining experience though. There are mis-matched furniture and the place needs an update but I really don't care because the food makes up for it.