2 of the 3 in our party are vegetarians, meaning we eat eggs and dairy but not meat or fish. This restaurant was reviewed as being vegetarian friendly and having a good selection of vegetable dishes. It did not, in fact, offer any dishes without at least fish, since everything came with Miso soup with a fish base, and there was no way to ask for a substitution without speaking Japanese, since the waitress did not speak any English. There were only about 5 items on the menu (though there was an extensive (and expensive) drink menu. The special came with very good sides, in the Japanese style of several small bowls with a few bites of each food, but the main dish was fish tempura and there was no vegetarian substitution available. The atmosphere was good as long as you don't mind sitting on Tatami mats, and the prices were reasonable (1200 yen for the meal) as long as you don't want to order a drink (around 500-600 yen for a cup of tea or coffee). There was one vegetarian dish (aside from the Miso it came with), which was a rice-cheese-mushroom casserole. It was decent but small.
As far as being hard to find, it did require going down some side streets. We came around from the back, which has a gravel parking lot with rocks and metal statues of children playing. The front had a small tree, some potted plants, and a stack of rocks.