Whilst the staff are very friendly and speak some English and the food and interior are great, I'm not sure if this is the proper place to list this restaurant. The only two vegetarian options are steamed Edamame beans and vegetable Tempura. Both are considered starters, so you'll have to order rice and soup additionally. For this kind of Japanese restaurant these are regular options, so I'm pretty sure you could walk into any Tempura restaurant and ask for vegetable Tempura with rice and soup. Actually I will try this the next time I'm in Japan - have the tourist information or a Japanese friend write it on a piece of paper and pick a random Tempura restaurant and voila: Have a veggie meal :-)
Rated 3 since it veggie options are very limited. Food quality is great.
Cons: Only 2 veg options