Originally Posted by You want to go where?
OK, here is my challenge.
I will eat just about anything so no problems there. However, my wife is much more particular, and unfortunately, her dislike/won't eat category coincides badly with the Japanese diet.
Many tempura specialty restaurants have a vegetables-only option or can be persuaded to fix one up for you. There's also a variety that has cooked regular fish instead of prawns.
Almost everyone likes yakitori, especially the kind with alternating bits of chicken and green onions.
Izakaya and robatayaki places are a good suggestions, in that they specialize in preparing what our restaurant industry calls "small plates."